HIGHER POLYHEDRAL A'-GROUPS 



WINFRIED BRUNS AND JOSEPH GUBELADZE 

Abstract. Wc define higher polyhedral K-growps for commutative rings, starting 
from the stable groups of elementary automorphisms of polyhedral algebras. Both 
Volodin's theory and Quillen's + construction are developed. In the special case of 
algebras associated with unit simplices one recovers the usual algebraic X-groups, 
while the general case of lattice polytopes reveals many new aspects, governed by 
polyhedral geometry. This paper is a continuation of [BrG5] which is devoted to 
the study of polyhedral aspects of the classical Steinberg relations. The present 
work explores the polyhedral geometry behind Suslin's well known proof of the 
coincidence of the classical Volodin's and Quillen's theories. We also determine 
all .ftT-groups coming from 2-dimensional polytopes. 



1. Introduction 

In [BrG5] we have initiated a 'polyhedrization' of algebraic /^-theory of commu- 
tative rings R that is based on the groups of graded automorphisms of polyhedral 
algebras. The algebra associated with a unit simplex is just a polynomial ring over 
R, its automorphism group is the general linear group, and the resulting theory is 
nothing else but usual Ji'-theory (details in Subsection 6.B). However, for general 
lattice polytopes (and, further, for lattice polyhedral complexes) many new aspects 
show up. 

The motivation behind such a polyhedrization can be summarized as follows. The 
geometry of the affine space and polyhedral geometry merge naturally in the con- 
cept of toric variety. Linear algebra constitutes part of the geometry of affine spaces, 
and it admits its own polyhedrization resulting in the study of the category Pol{k) 
{k a field) of polytopal algebras and their graded homomorphisms. The objects of 
Pol{k) are essentially the homogeneous coordinate rings of projective toric varieties, 
and they are naturally associated with lattice polytopes. This category contains 
the category Vect(A;) of (finite dimensional) vector spaces over k as a full subcat- 
egory and, despite being non-additive, reveals surprising similarities with Vect(/c) 
[BrG4]. This leads to polyhedral linear algebra, where the Hom-objects are no longer 
vector spaces, but certain /c-varieties equipped with /c*-equivariant structures. Our 
general philosophy is that essentially all standard linear algebra facts should have 
meaningful geometric analogues in Pol(fc). 

Lower i^'-theory generalizes linear algebra to the study of projective modules over 
general rings and the automorphism groups of free modules. By analogy, in the 
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category Pol(A;) one studies algebra retractions and the groups of automorphisms. 
The objects belong to the area of toric varieties and, pursuing this analogy (see, 
[BrGl]-[BrG4]), we have gained new insight into well known results and proved 
several new ones, especially for automorphism groups. 

The next natural step in merging K-theoij and polyhedral geometry was carried 
out in [BrG5] where we investigated the Schur multiplier of the stable group of ele- 
mentary automorphisms of polytopal algebras. The elementary automorphisms play 
the same role in Po\{k) as elementary matrices in Vect{k). For detailed comments 
and explanations see Section 2. 

In this paper we develop higher polyhedral Ji'-theory for commutative rings. From 
the very beginning it is clear that it cannot be based on additive structures (say, 
exact categories). There are essentially two classical constructions of higher K- 
theory, which can be adapted to groups of algebra automorphisms, namely Quillen's 
+ construction [Qui] and Volodin's theory [Vo]. We will explore them both, having 
in view their equivalence in the classical situation. While [BrG5] has been devoted to 
the polyhedral aspects of the classical Steinberg relations, the present work explores 
the polyhedral geometry behind Suslin's well known proof of the coincidence of the 
Volodin and Quillen theories [Sul, Su2]. 

The analysis of the polyhedral Steinberg relations leads one to an appropriate 
class of lattice polytopes which we have called balanced. For them one can proceed 
similarly to the development of Milnor's K2. For higher A'-groups one has to in- 
vestigate the extent to which lattice polytopes and their column structures support 
the standard i^-theoretical constructions, and this requirement narrows the class of 
suitable polytopes somewhat further. 

In Suslin's approach [Sul], [Su2] the original Volodin theory is defined in terms of 
triangular linear groups based on abstract finite posets. In the polyhedral interpre- 
tation these posets correspond to oriented graphs formed by edges of unit simplices. 
For a general polytope one considers column vectors which, usually, penetrate the 
interior of the polytope. These column vectors are roots of the corresponding linear 
group, namely the group of graded automorphisms of the polytopal algebra, but, as 
explained in [BrG5], we are working with essentially non- reductive linear groups. 

The main results can be summarized as: 

(a) Generalization of the triangular subgroups of the general linear groups to 
subgroups of the stable group of elementary automorphisms, supported by rigid 
systems of column vectors. Their structure is studied in Section 5. Thereafter, in 
Section 6, we construct polyhedral versions of Volodin's and Quillen's theories. For 
the index 2 they coincide with the polyhedral version of Milnor's K2. 

(b) The homology acyclicity of the space naturally associated to the Volodin 
theory. This is shown by a suitable polyhedrization of Suslin's arguments, where 
several technical difficulties have to be overcome. 

(c) Introduction of the class of Col-divisible polytopes. For polytopes of this 
class the theories of Quillen and Volodin agree. In view of (b) this amounts to 
showing the homotopy simplicity of the relevant spaces. However, the situation is 
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more complicated than in the classical situation [Sul]. The class of Col-divisible 
polytopes includes all balanced polygons (2- dimensional polytopes). 

(d) Complete computation of all polygonal theories (i. e. those corresponding to 
lattice polygons). This is accomplished with use of Quillen's [Qu2] and Nesterenko- 
Suslin's [NSu] homological computations in linear groups. 

Actually two versions of Volodin's theory are defined, one of which is of an aux- 
iliary character - it provides the acyclicity result mentioned in (b) above. Then we 
prove the coincidence of all the three theories for Col-divisible polytopes. 

Sections 2-6 are devoted to the development of the basic notions, including the 
definition of the polytopal analogues of triangular subgroups and the description 
of the corresponding i^-theories. The i^-theoretic calculations are contained in 
Sections 7-9. 

The new i^-groups are actually bifunctors in two covariant arguments - a (com- 
mutative) ring and a (balanced) polytope. In other words, [BrG5] and the present 
paper add a polyhedral argument to i^-theory, showing up in Ki for i > 2. One is 
naturally lead to the following two questions: 

(1) Are the new groups computable to the same extent as the usual i^'-groups? 

(2) Is there a polyhedral i^-theory of schemes? 

In connection with the first question we mention that it is not yet clear how far 
the polyhedral K-groups are from the usual ones. Our expectation, supported by 
the results in Section 9, is that the polyhedral theory for Col-divisible polytopes 
is very close to the usual one, namely a finite direct sum of copies. Such a claim 
should be thought of as a higher stable analogue of the main result of [BrGl] (see 
Theorem 2.2 below): higher syzygies between elementary automorphisms for Col- 
divisible polytopes come from unit simplices. Computations that make such results 
possible are provided by the + construction approach. 

However, for general balanced polytopes the theories may well diverge substan- 
tially. The simplest hypothetical candidate for such a divergence is the unit pyramid 
over the unit square, showing up several times in [BrG5] and the present paper. But 
the corresponding computations remain to be elusive. 

In connection with the second question we remark that a more conceptual ap- 
proach might lead to the theory of toric bundles over schemes for which the fibers 
are no longer affine spaces but general affine toric varieties, equipped with an alge- 
braic action of the 1-dimensional torus. The morphisms of such bundles are defined 
by the requirement that fiberwise they induce morphisms of algebraic varieties, re- 
specting the torus action. One could also try to use 'Jouanolou's device' [J] based 
on appropriate affinization. 

Finally, thanks to the results in [BrG5] and the structural description of trian- 
gular groups (Theorems 5.3 and 5.4), we can treat elementary automorphisms in a 
formal way, i. e. without referring to their action on polytopal algebras. Hence the 
rather combinatorial flavor of the exposition. However, the paper is really about 
higher syzygies of elementary automorphisms. For this reason we are restricted to 
commutative rings of coefficients - for non-commutative rings such automorphisms 
simply do not exist. 
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As remarked, all the rings that appear below are commutative. 

2. POLYTOPES, THEIR ALGEBRAS, AND THEIR LINEAR GROUPS 

Per suggestion of the referee - to whom we are indeed very grateful for a number 
of valuable comments, corrections, and suggestions to make the paper more readable 
- we begin this section with some basic notions related to convex polytopes. 

2. A. General polytopes. The interested reader may consult Ziegler [Z] for the 
arguments skipped in this section. 

By a polytope P C W^, G N, we always mean a finite convex polytope, i. e. P is 
the convex hull of a finite subset {xi, . . . , Xfc} C M": 

P = conv(xi, . . . , Xk) := {aiXi + ■ — h a^x^ : < ai, . . . , < 1, ai + ■ ■ ■ + a^. = 1}. 

Alternatively, a polytope is a bounded subset of that can be represented as 
the intersection of a finite system of closed affine halfspaces, 

s 

P = Pi Uj, Hj = {x G M" : q{x) > bj}, 

where Cj : M" — >■ M is a linear mapping and 6j G M, j = 1, . . . , s. 

Polytopes of dimension 1 are called segments and those of dimension 2 are called 
polygons. 

The affine hull Aff (X) of a subset X C M" is the smallest affine subspace of 
containing X, i. e. 

Aff (X) = {aiXi H h akXk : G N, Xi, . . . , Xfc G X, Oi, . . . , G M, 

oi H h Ofc = 1}. 

If dim Aff (X) = k for a subset X = {xi, . . . , Xk} of cardinality k, then xi, . . . ,Xk 
are affinely independent and the polytope P = conv(xi, . . . ,Xk) is called a simplex. 

For a halfspace C containing P, the intersection P fl dTi of P with the 
boundary affine hyperplane dTi of Ti. is called a face of P. The polytope itself is 
also considered as a face. 

The faces of P are themselves polytopes. Faces of dimension are vertices and 
those of codimension 1 (i. e. of dimension dimP — 1) are called facets. A polytope 
is the convex hull of the set vert(P) of its vertices. If dimP = n, then there is a 
unique halfspace Ti. for each facet F (Z P such that dli. (1 P = F. 

2.B. Lattice polytopes. A polytope P C M" is called a lattice polytope if the 
vertices of P belong to the integral lattice Z". More generally, a lattice in is 
a subset Q = Xq + Qo with xq G and an additive subgroup Qo generated by n 
linearly independent vectors. A polytope P with vert(P) C ^ is called a ^-polytope 
if the vertices of P belong Q. However, since all the properties of ^-polytopes we 
are interested in remain invariant under an affine automorphism of M" mapping Q 
to Z", we can always assume that our polytopes have vertices in Z". More generally, 
lattice polytopes P and Q that are isomorphic under an integral-affine equivalence 
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of Aff(P) and AS{Q) are equivalent objects or our theory. We simply speak of 
integral- ajjinely equivalent polytopes. 

Faces of a lattice polytope are again lattice polytopes. 

For a lattice polytope P C we put Lp = P fl Z". A simplex A is called 
unimodular if X]2Gvert(A) ^(-^ ~ -^o) is a direct summand of Z" for some (equivalently, 
every) vertex zq of A. All unimodular simplices of dimension n are integral-affinely 
equivalent. Such a simplex is denoted by A„ and called a unit n-simplex. Standard 
realizations of A„ are conv(0, ei, . . . , e^) C or conv(ei, . . . , e^+i) C M""*""^. (cj is 
the ith unit vector.) 

There is no loss in assuming that a given lattice polytope P is full dimensional 
(i. e. dimP = n) and that is the smallest affine lattice containing Lp. In fact, we 
choose Aff(P) as the space in which P is embedded and fix a point Xq G Lp as the 
origin. Then the lattice xq + ^^.^l^ Z(x — xq) can be identified with 7/", r = dim P. 

Under this assumption let P be a facet of P and choose a point zq G P. Then the 
subgroup 

:= {-zo + Aff (P)) n Z" C Z" 

is isomorphic to Z""^. Moreover, there is a unique group homomorphism (P, — ) : 
Z" ^ Z, written as x ^ (P,x), such that Ker((P, -)) = P^, Coker((P, -)) = 0, 
and on the set Lp, (P, — ) attains its minimum bp at the lattice points of P. 

The Z-linear form (P, — ) can be extended in a unique way to a linear function on 
M". The description of P as an intersection of halfspaces yields that x G P if and 
only if (P, x) > bp for all facets P of P. 

Our blanket assumption throughout the paper is: all polytopes, considered below, 
are lattice polytopes. 

2.C. Column structures. Let P C M" be a polytope. A nonzero element f G Z" 
is called a a column vector for P if there exists a facet F d P such that x + f G P 
whenever x G Lp \P. In this situation P is uniquely determined and called the base 
facet of V. We use the notation P = P„. The set of column vectors of P is denoted 
by Col(P). A column structure is a pair of type (P, w), f G Col(P). Figure 1 gives an 
example of a column structure. Familiar examples of column structures are the unit 




Figure 1. A column structure 

simplices A„ with their edge vectors (i. e. the vectors z' — z" G Z" for vertices z' and 
z" of A„) and the unit square (the convex hull of the set {(0,0), (1,0)(0, 1)(1, 1)}) 
with its edge vectors. 

Using the description of P in terms of the functions (P, — ) it is not hard to see 
that u is a column vector of P if and only if there exists exactly one facet P with 
(P, v) = -1 and {G, v)>0 for all facets G ^ P. 
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2.D. Polytopal semigroups and their rings. To a polytope P C one asso- 
ciates the additive subsemigroup Sp C Z'"+^, generated by {{z,l) : z G Lp} C 
Let Cp C be the cone {az : a G M+, z e P}. Then Cp is the convex 
hull of Sp. It is a finite rational pointed cone. In other words, Cp is the intersection 
of a finite system of halfspaces in ]R"+^ whose boundaries are rational hyperplanes 
containing the origin O G M""''^, and there is no affine line contained in Cp. 

As in Subsection 2.B, there is no loss of generality in assuming that Z" is the 
lattice spanned affinely by Lp in M". This is equivalent to gp(S'p) = Z"+^, and the 
condition Sp = Cp (1 Z"+^ on the polytope P is known as the normality condition 
[BrGTr]. This is equivalent to saying that the affine semigroup ring k[Sp] is normal 
for some (equivalently, every) field k. 

All segments and polygons are normal, but in dimensions > 3 this is no longer 
the case (the interested reader is referred to [BrGTr] and [BrG6] for the detailed 
theory). 

It is an easy observation that the normality of P is equivalent to the normality of 
the facet F if there exists a column structure with base facet F. 

While the points x G Lp are identified with {x,l) G Z""*"^, a column vector v is to 
be identified with (w, 0) G Z"+i. 

Let F be a facet of F. We use the function {F, — ) to define the height of x = 
{x',x") G W^~^^ = M" X M above the hyperplane H through the facet Cp of Cp by 
setting 

htp(x) = {F,x') -x"hF- 
For lattice points x the function ht p counts the number of hyperplanes between Ti 
and X (in the direction of P) that are parallel to, but different from Ti and pass 
through lattice points. If f is a column vector, then ht^, stands for ht p^ . Moreover, 
we are justified in calling htp(t;,0) = u) the height of v with respect to F, since 
V is identified with (f,0). 

Although the semigroup Sp may miss some integral points in the cone Cp this 
cannot happen on the segments parallel to a column vector v. More precisely, the 
following holds: 

(1) z + v e Sp hi all z e Sp\Cp^. 

{Cp^ C Cp is the face subcone, corresponding to P^.) 

Let i? be a ring and P C M" a lattice polytope. The semigroup ring R[P] := R[Sp\ 
- the polytopal R-algebra of P - carries a graded structure R[P] = R® Ri ® ■ ■ ■ in 
which deg(x) = 1 for all x G Lp. By definition of Sp it follows that Ri generates 
R[P] over R. 

We are interested in the group gr. autp(P) of graded P-algebra automorphisms 
of R[P]. For a field R = k the group gr. aut^(P) is naturally a /c-linear group. In 
fact, it is a closed subgroup of GLm{k), m = # Lp. We call gr. aut;j(P) the polytopal 
k-linear group of P. Its structure will be given in Theorem 2.2. 

In the special case when P is a unimodular simplex the ring R[P] is isomorphic to 
a polynomial algebra R[Xi, . . . ,Xm], rn = i^Lp. Therefore, the category Pol(P) of 
polytopal P-algebras and graded homomorphisms between them contains a full sub- 
category that is equivalent to the category of free P-modules. From this perspective 
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Pol(-R) is a 'polytopal extension' of the category of free i?-modules and one might 
wonder to which extent the basic i^-theoretic facts generahze from the smaller cat- 
egory to Pol(i?). As mentioned in the introduction, this direction of investigation is 
pursued in [BrG4]. 

However, the motivation for the current paper is somewhat different (and less 
categorial). This we explain next. 

2.E. Polytopal linear groups. Assume i? is a ring and P a polytope. Let (P, v) be 
a column structure and A G -R. As pointed out above, we identify the vector v with 
the degree element (w, 0) G Z""*"^, and further with the corresponding monomial in 
i?[Z"+^]. Then we define a mapping from Sp to i?[Z"''"^] by the assignment 



from Sp to the multiplicative monoid of i?[Z""'"^]. Now it is immediate from (1) in 
Subsection 2.D that the (isomorphic) image of Sp lies actually in R[P]- Hence this 
mapping gives rise to a graded i?-algebra endomorphism of R[P]- But then is 
actually a graded automorphism of R[P] because is its inverse. 

Here is an alternative description of e^. By a suitable integral change of co- 
ordinates we may assume that v = (0, — 1, 0, . . . , 0) and that P„ lies in the sub- 
space M""^ (thus P is in the upper halfspace). Now consider the standard uni- 
modular ra-simplex A„ with vertices at the origin and standard coordinate vectors: 
A„ = conv(0, (1, . . . , 0), . . . , (0, . . . , 1)). It is clear that there is a sufficiently large 
natural number c, such that P is contained in a parallel translate of cA„ by a vector 
from Z"~^. Let A denote such a parallel translate. Then we have a graded P-algebra 
embedding R[P] C -R[A]. Moreover, -R[A] can be identified with the c-th Veronese 
subring of the polynomial ring R[Xq, . . . , Xn] in such a way that v = Xq/Xi. Now 
the automorphism of R[Xo, . . . ,Xn] mapping Xi to Xi + XXq and leaving all the 
other variables invariant induces an automorphism a of the subalgebra -R[A], and a 
in turn can be restricted to an automorphism of R[P], which is nothing else but e^. 

It is clear from this description of that it becomes an elementary matrix {cqi in 
our notation) in the special case when P = A„, after the identification gr. autj:j(P) = 
GL„+i(P). Accordingly, the automorphisms of type are called elementary, and 
the group they generate in gr. aut^(P) is denoted by Kp{P). 

In this way we have generalized the basic building blocks of higher i^-theory of 
rings to the polytopal setting: general linear groups and their elementary subgroups. 
Actually, the real motivation for us to pursue the analogy has been the main result 
of [BrGl]. It is the polytopal extension of the fact that an invertible matrix over a 
field can be diagonalized by elementary transformations on rows (or columns) - or, 
putting it in different words, the group SKi is trivial for fields. 

Lemma 2.1. Let R be a ring, P a polytope, and vi, . . . ,Vs pairwise different column 
vectors for P with the same base facet F = P„^, i = 1, . . . , s. Then the mapping 




if : (P, +y gr. aut^(P) 



(Ai,...,A,) h^e„| o-.-oe: 
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is an embedding of groups. In particular, e^'. andcv] commute for alii, j G 
and the inverse of e^; is e~^^ . 

In the special case, when R is a field the homomorphism is an infective homo- 
morphisms of algebraic groups. 

This lemma is proved in [BrGl, Lemma 3.1] for fields R = k (where we use the 
notation Tk{P) for gr. aut^(P)), but the general case makes absolutely no difference. 

The image of the embedding (p given by Lemma 2.1 is denoted by A(F). Of course, 
A(F) may consist only of the identity map of R[P], namely if there is no column 
vector with base facet F. In the case in which P is the unit simplex and R[P] is the 
polynomial ring, A(F) is the subgroup of all matrices in GLdimP+i(-R) that differ 
from the identity matrix only in the non-diagonal entries of a fixed column. 

For the rest of this subsection we assume that /c is a field and set n = dim P. 

After A{F) we introduce some further subgroups of gr. aut;.(P). First, the (n + l)- 
torus T„+i = (A;*)""*"^ acts naturally on k[P] by restriction of its action on k[7j'^~^^] 
that is given by 

(6, • • • ,^n+i)(ei) =^iei, i e [l,n + l]; 

here is the i-th standard basis vector of Z""*"^. This gives rise to an algebraic 
embedding T„+i C gr. aut;.(P), and we will identify T„+i with its image. It consists 
precisely of those automorphisms of k[P] that multiply each monomial by a scalar 
from k*. 

Second, the automorphism group S(P) of the semigroup Sp is in a natural way 
a finite subgroup of gr. aut;j(P). It is the group of integral affine transformations 
mapping P onto itself. 

Third, we have to consider a subgroup of S(P) defined as follows. Assume v and 
—V are both column vectors. Then for every point x G P fl there is a unique 
y E P (MP' such that ht„(x, 1) = ht_„(?/, 1) and x — y is parallel to v. The mapping 
X ^ y gives rise to a semigroup automorphism of Sp: it 'inverts columns' that are 
parallel to v. It is easy to see that these automorphisms generate a normal subgroup 
of S(P), which we denote by S(P)inv 

Finally, Col(P) is the set of column structures on P. Now the main result of 
[BrGl] is: 

Theorem 2.2. Let P be an n-dimensional polytope and k a field. 

(a) Every element 7 G gr. aut;j(P) has a (not uniquely determined) presentation 

7 = ai O 0^2 O ■ ■ ■ O O T O 0", 

where a G S(P), r G T,„_|.i, and G A(Pj) such that the facets Fi are 
pairwise different and #{Fi H Z") < #(Pi+i H Z"), z G [1, r - 1]. 

(b) For an infinite field k the connected component of unity gr. aut^,(P)'^ C 
gr. aut;j.(P) is generated by the subgroups A(Pj) and T,„+i. It consists pre- 
cisely of those graded automorphisms of k[P] which induce the identity map 
on the divisor class group of the normalization ofk[P]. 

(c) dimgr. autfc(P) = # Col(P) +n+l. 
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(d) One has gr. autfc(P)° n S(P) = S(P)inv and 

gr. aut,(P)/gr. aut,(P)° ^ S(P)/S(P)i,,. 
Furthermore, if k is infinite, then T„,+i is a maximal torus o/gr. aut;,(P). 

3. Stable groups of elementary automorphisms and Polyhedral K2 

3. A. Product of column vectors. The notion of product of two column vectors 
u,v E Col(P) has been introduced in [BrG5, Definition 3.2]: we say that the product 
uv exists if u + 7^ and for every point a; G Lp \P,j the condition x + u ^ P^, holds. 
In this case, we define the product as uv = u + v. 

Figure 2 shows a polytope with all its column vectors and the two existing products 
w = uv and u = w{—v). 




Figure 2. The product of two column vectors 

In the case of a unimodular simplex the product of two oriented edges, viewed as 
column vectors, exists if and only if they are not opposite to each other and the end 
point of the first edge is the initial point of the second edge. 

The basic properties of such products are given by Proposition 3.3 and Corollary 
3.4 in [BrG5]. For easier reference we summarize these properties in the following 

Proposition 3.1. Let P be a polytope and u,v,w E Col(P). Then: 

(a) uv exists if and only if u + v and {Pjj, u) > 0, 

(b) uv exists if and only if u + v G Col(P) and Pu+v = Pu, 

(c) if uv exists then P^v = Pu and v is parallel to Pu (i- e. {Pu,v) = 0), 

(d) u + V E Col(P) if and only if exactly one of the products uv and vu exists, 

(e) if both uv and vw exist andu + v + w 7^ then the products {uv)w and u{vw) 
also exist and, clearly, {uv)w = u{yw), 

(f) If vw and u{vw) exist and u + v ^ then uv also exists. On the other hand, 
the existence of uv and {uv)w does in general not imply the existence ofvw, 
even if v + w 0. 

(g) The following are equivalent for v G Col(P).' 

(1) -ve Col(P); 

(2) there exist facets F,G of P such that {F,v) = —1, {G,v) = 1, and 
(H, v) = for every facet H F, G; 

(3) there exists w G Col(P) and facets F, G such that {F, v) = —1, {G, v) > 
0, {F,w) > 0, {G,w) = -1. 

(h) If w = uv and —w G Col(P), then —u, —v G Col(P) as well. 
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The basic observation, already mentioned, for the proof of the proposition is that 
w G belongs to Col(P) if and only if there exists F G F(P) such that 

(F, v) = -1 and (G, i;) > for all G E F(P), G ^ F. 

3.B. Balanced polytopes. A polytope P is called balanced if (P^, v) < 1 for all 
u,v E Col(P). One easily observes that P is balanced if and only if | (P^, v) \ < 1 for 
all u,ve Col(P). 

The reason we introduce balanced polytopes is that the main result of [BrG5] 
is only proved for this class of polytopes. However, it is not yet excluded that 
everything generalizes to arbitrary polytopes. 

In order to help the reader visualize the class of balanced polytopes we recall 
the classification result in dimension 2. It uses the notion of projective equivalence: 
n-dimensional polytopes P, Q C M" are called projectively equivalent if and only if 
P and Q have the same dimension, the same combinatorial type, and the faces of P 
are parallel translates of the corresponding ones of Q. An alternative definition in 
terms of normal fans is given in Subsection 6.E. 

Recall the notation A„ = conv(0, (1, . . . , 0), . . . , (0, . . . , 1)) for the unit n-simplex. 

Theorem 3.2. For a balanced polygon P there are exactly the following possibilities 
(up to integral- affine equivalence): 

(a) P is a multiple of the unimodular triangle Pa = A2. Hence Col(P) = 
{±u, ±v, ±w} and the column vectors are subject to the obvious relations, 

(b) P is projectively equivalent to the trapezoid P^ = conv((0, 0), (0, 2), (1, 1), 
(0,1)), hence Col(P) = {u,±v,w} and the relations in Col(P) are uv = w 
and w{—v) = u, 

(c) Col(P) = {u,v,w} and uv = w is the only relation, 

(d) Col(P) has any prescribed number of column vectors, they all have the same 
base edge (clearly, there are no relations between them), 

(e) P is projectively equivalent to the unit lattice square P^, hence Col(P) = 
{±M, ±u} with no relations between the column vectors, 

(f) Col(P) = so that Pu 7^ Pv with no relations in Col(P). 

It turns out that polyhedral -fC-groups are invariants of the projective equivalence 
classes of polytopes (in arbitrary dimension); see Lemma 6.8 below. 

3.C. Doubling along a facet. Let P C M" be a polytope and P C P be a facet. 
For simplicity we assume that G P, a condition that can be satisfied by a parallel 
translation of P. Denote by if C M""*"^ the n-dimensional linear subspace that 
contains F and whose normal vector is perpendicular to that of M" = ]R"©0 C M""*"^ 
(with respect to the standard scalar product on M""*"^). Then the upper half space 
H\~\ (M" X ]R+) contains a congruent copy of P which differs from P by a 90° rotation. 
Denote the copy by P'^", or just by P' if there is no danger of confusion. 

Note that P ' is not always a lattice polytope with respect to the standard lattice 
^n+i_ However, it is so with respect to the sublattice (Z")!^' which is the image of 
under the 90° rotation. 
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The operator of doubling along a facet is then defined by 

P^F = conv(P,pl) C 

The doubled polytope is a lattice polytope with respect to the subgroup (Z")-'^ = 
Z" + (Z")l^ C M"+\ After a change of basis in M"+^ that does not affect W we 
can replace (Z")-'^ by Z""*^^, and consider P-'-p' as an ordinary lattice polytope in 
M""*"^. In what follows, whenever we double a lattice polytope P C M" along a facet 
P, the lattice of reference in ]R"+^ is always Z" + (Z") '-p. For simplicity of notation 
this lattice will be denoted by Z"+^. 

Sometimes we will refer to P as P~ . For an object 2, associated to P (say, a 
lattice point or a column vector), ^1 will denote the corresponding object in P', 
presuming the facet F is clear from the context. 




Figure 3. Doubhng along the facet F 



In case F = for some v G Col(P) we will use the notation P-'^ = P-'". 

The polytope P-'f' has two distinguished column vectors, which are the lattice 
unit vectors in Z""*"^ parallel to the lines connecting the points x~ G Lp- \F with 
the corresponding points x' G Lp|. The column vector of these two, which has P 
as the base facet, will be denoted by S^, and 6~ will refer to the other vector. In 
particular, P^J" = P~. Clearly 6" = —S^. 

Let F(P) denote the set of facets of P. We have the bijective mapping 

* : F(P) U {P} ^ F(P^^) 

defined by 

rconv(G-,Gl) if GgF(P)\{P}, 
^(G') = ipl ifG = P, 

[p ifG = P. 

The following equations are easily observed: 

(2) (^(G), 6+) = (^(G), r ) = for all G G F(P) \ {P}, 

(3) (p-,<5+) = (pi r) = i, 

(4) (G, ^) = (*(G), ^) for all ^ G Z", G G F(P). 

(In equation (3) the pairings are considered for P and P-' respectively and Z" is 
thought of as the subgroup Z" © C Z"+^.) 

Lemma 3.3. Let F G P be a facet and v G Col(P). Then: 
(a) V G Col(P^^), 
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(b) in Col(P-'"') the following equations hold: 

V = v" = d'^v^ = 6~v~, 

(c) if P is balanced then P-^^ is also balanced and 

Coi(p^^) = Coi(P)- u Coi(P) I u r }. 

See [BrG5, Lemmas 4.1, 5.1, Corollary 4.2]. 

3.D. The stable group of elementary automorphisms. An ascending infinite 
chain of lattice polytopes ^ = (P = Pq C Pi C . . . ) is called a doubling spectrum if 
the following conditions hold: 

(i) for every i G Z+ there exists a column vector v C Col(Pi) such that Pj+i = 

(ii) for every i G Z+ and any v G Col(Pj) there is an index j > i such that 

Here we use the inclusion Col(Pj) C Col(Pj+i), a consequence of Lemma 3.3(a). 
One says that v G Col(Pj) is decomposed at the jth step in ^ for some j > i ii 
Pj+i = Pf\ By [BrG5, Lemma 7.2] one has 

Lemma 3.4. Every column vector, showing up in a doubling spectrum, gets decom- 
posed infinitely many times. 

Associated to a doubling spectrum ^ is the 'infinite polytopal' algebra 

R[% = lim R[Pi] 

and the filtered union 

Col(q3) = lim Col(P,). 

i— »oo 

The product of two vectors from Col(^) is defined in the obvious way, using the 
definition for a single polytope. Also, we can speak of systems of elements of Col(^) 
having the same base facets, etc. 

Elements v G Col(^) and A G P give rise to a graded automorphism of P[^] as 
follows: we choose an index i big enough so that v G Col(Pi). Then the elementary 
automorphisms G Kfi{Pj), j > i, constitute a compatible system and, therefore, 
define a graded automorphism of P[^]. This automorphism will also be called 
'elementary' and it will be denoted by e^. 

The group E(P, ^) is by definition the subgroup of gr. aut^(P[^]), generated by 
all elementary automorphisms. 

The next result comprises Propositions 7.3 and 7.4 and Theorem 7.6 from [BrG5]. 

Theorem 3.5. Let R be a ring and P be a polytope (not necessarily balanced) 
admitting a column structure. Assume ^ = {P G Pi G P2 C . . .) is a doubling 
spectrum. Then: 

(a) E(P, *P) is naturally isomorphic to E(P, 0) for any other doubling spectrum 
£} = (PcQi CQ2 c ...). 

(b) E(P, <P) is perfect. 

(c) The center c)/E(P, ^) is trivial. 
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(d) o = e^+^ for every u G Col(*P) and X, ^ E R. 

(e) If P is balanced, u,v E Col(^), u + v ^ and X, fi E R then 




The difficult parts of this theorem are the claims (c) and (e), which in the special 
case P = An are just standard facts. 

Thanks to Theorem 3.5(a) we can use the notation E(i?, P) for K{R, ^). 

Remark 3.6. Theorem 3.5(e) is the generalization of Steinberg's relations between 
elementary matrices to balanced polytopes. In order to find the classical Steinberg 
relation [e<^-,e^^] = e^j^ in this equality one must observe that in our setting the 
configuration CijCjk corresponds to the existence of vu if we associate with Cij the 
column vector Si — Sj where £i, . . . , are the vectors of the canonical basis of W^, 
and simultaneously the vertices of A„,_i. 

That we associate Ei — Sj with eij (and not Sj — Si) is forced by our notation in 
which we add column vectors on the right. Thus the successive addition of first u 
and then v corresponds to the product uv. 

Remark 3.7. One can define the group E(i?, P) using sequences of polytopes = 
{P = Pq d P[ d ■ ■ ■) that are more general than doubling spectra. In particular, 
suppose that ^ = (P = Pq C Pi C ■ ■ ■ ) is a doubling spectrum for P and = (Pq C 
P^ C • • • ) is a sequence of polytopes for which there exist isomorphisms ipi : Pi — > P/ 
of polytopes that commute with the embeddings Pi C Pj+i and P/ — > P/+i. Then 
need not be a doubling spectrum in the strict sense since condition (ii) is not 
invariant under isomorphisms as just described. However, there evidently exists a 
natural isomorphism E(P, ^) ^ E(P, ^'). 

For instance, if we start from the unimodular simplex A„, n E N, and consider 
the sequence ^' = {A^ = Pq C P{ C ■ ■ ■), in which P^^^ = P^-^^ i e N, for the 
same column vector v G Col(A„), then the resulting sequence of unstable groups is 
naturally identified with the familiar sequence of groups of elementary matrices 



In particular, E(P, A„) = E(P) for all n eN. 

One may ask why the stable group of elementary automorphisms is not defined 
as a filtered union of the unstable ones. The reason, as explained in the Remark 
3.8(b) below, is that such a filtered union is in general not possible. 

Remark 3.8. (a) In general the groups E,ji{P) are not perfect. However, after 
finitely many steps in the doubling spectrum one arrives at a polytope P" for which 
this group is perfect. 

In fact, after finitely many steps each base facet in P has been used for a doubling, 
and in the polytope P' then constructed each base facet has an invertible column 
vector. This property is preserved under further doublings. In this situation it is 
easily observed that all the vectors 6^ and 6~ that come up in doublings of P' are 
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automatically decomposed, and after finitely many doublings starting from P' one 
arrives at a polytope P" in which all the column vectors of P', and thus all of P", are 
decomposed. In view of Theorem 3.5(e) this is enough for the desired perfectness. 
(The assertion holds for all polytopes.) 

(b) The group E(P, P) is in general not the filtered union of the unstable groups 
E/i;(Pj). Consider the simple example of the segment 2Ai. Then the second term 
in ^ (for an arbitrary doubling spectrum, starting with P) can be identified with 
the triangle 2A2 = conv((0, 0), (2, 0), (0, 2)) C so that 2Ai is the lower edge (see 
Figure 4). Consider the vectors v = (1, 0) and —v = (—1, 0) from Col(2Ai). Assume 



2 7^ in P. Then the element e = (el o eZl o elY G E(P, A2) is not the identity 
automorphism of P[^] (it switches signs on the second horizontal layer of 2A2) 
whereas the restriction of e to P[2Ai] is the identity automorphism. In particular 
there is no natural group homomorphism E/i.(2Ai) — ^ E(P, 2A2). 

(c) On the other hand, every element e G Ej:j(Pj), i G Z_|_ is a restriction to P[Pj] 
of some element of E(P, P) and every element e G E(P, P) restricts to an element 
of Efi{Pi) whenever i is big enough. Clearly, we have the following approximation 
principle: if two elements e, e' G E(P, P) restrict to the same elements of E/j(Pi) for 
all sufficiently large i then e = e'. 

(d) Unlike the group E(P, P), the Steinberg group St(P, P), to be introduced in 
Subsection 3.E, is the direct limit of the corresponding unstable groups. 

3.E. The Schur multiplier. Let P be a balanced polytope and ^ = (P C Pi C 
P2 C . . . ) be a doubling spectrum. Then for a ring R we define the stable polytopal 
Steinberg group St(P, P) as the group generated by symbols x^, v G Col(^), A G P, 
which are subject to the relations 



The use of the notation §t(P, P) is justified by the fact that, like in Theorem 3.5(a), 
the stable Steinberg groups are determined by the underlying doubling spectra (with 
the same initial polytope) up to canonical isomorphism. Clearly, §t(P, P) is a perfect 
group. 

It follows from Remark 3.6 that for every n G N we have §t(P, A„) = St(P) - the 
usual Steinberg group. 




< • *i 

— V V 



Figure 4. The polytope 2A2 



and 
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Lemma 3.9. Let Vi, . . . ,Vs be pairwise different elements ci/Col(*P) with the same 
base facet. Then the mapping 

is a group isomorphism. 

This follows from the Claim in the proof of [BrG5, Proposition 8.2]. 

Remark 3.10. One can introduce (as we do in [BrG5]) the notion of 'unstable' 
Steinberg polytopal group. The sequence of such groups, associated to the members 
of the spectrum then forms an inductive system of groups whose limit is St(i?, P). 

The central result of [BrG5] is the following 

Theorem 3.11. For a ring R and a balanced polytope P the natural surjective group 
homomorphism St(-R, P) E(i?, P) is a universal central extension whose kernel 
coincides with the center o/St(P, P). 

See Proposition 8.2 and Theorem 8.4 in [BrG5]. 

The group Ker(§t(P,P) E(P,P)) is called the polyhedral Milnor group. We 
denote it by K2{R,P). 

In [BrG5] we have developed the notion of polytopal Steinberg group for arbitrary 
lattice polytopes. However, one should note that the proof of Theorem 3.11, as 
presented in [BrG5], uses the fact that P is balanced in a crucial way. 

4. Rigid systems of column vectors 

The triangular subgroups of GL(n, R) on which Volodin's i^-theory is based are 
defined in terms of partial orders on {1, . . . , n} (see Subsection 6.B). In this section 
we develop a polyhedral analogue in terms of column vectors, called rigid and Y-rigid 
systems. We start with basic properties of long products of column vectors. 

It follows from Proposition 3.1(e) that we can speak of the product Iliii 
elements Vi G Col(P) whenever the following two conditions are satisfied: 

(i) the products i^jWj+i exist for alH G [1, m — 1], 

(ii) ^i^j. f j 7^ for all 1 < r < s < m. 

In this case every bracket structure on the sequence viV2 ■ ■ - Vm yields pairs of column 
vectors whose product exist. 

Proposition 3.1(c) implies that Vj\\P^- whenever i < j, and so rankQ(t;i, . . . , Vm) = 

m: 

Lemma 4.1. IfY\T=i'^i exists, then Vi,. . . ,Vm are linearly independent. In particu- 
lar, J2i "^j 7^ for all subsets Id [1, m], and Vi, . . . ,Vm are pairwise different column 
vectors. 

Obviously, if YllLi exists, then Y[t=r ^« exists as well for all r, s, 1 < r < s < m. 
For a system of column vectors V C Col(P) we set 

[V] = {v d Col(P) : there exist Vi, . . . ,Vm with v = Vi - ■ ■ Vm}- 
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It is useful to have another, weaker notion of product. We say that YYiLi "^i exists 
weakly if there is a bracket structure on the sequence 

V1V2 ■■■Vm 

such that all the recursively defined products of pairs of column vectors exist. Since 
Vi ■ ■ ■ Vn = Vi + ■ — h f n in the case of weak existence, the value of the product does 
not depend on the bracket structure. 

It follows from Proposition 3.1(f) that YYiLi ^« exists if and only if 

(MM^S ■ ■ ■ iVm-3iVm.-2iVm-lVm))) •••)))• 

exists and ^^^^ 7^ for al\ r, s, 1 < r < s < m. 

By {V) we denote the hull of V in Col(P) under products (of two column vectors). 
One has v G {V) if and only if there exist vi, . . . ,Vm G V such that v = Vi ■ ■ ■ Vm is 
their weak product. 

Clearly {{V)) = {V), but in general [[V]] ^ [V]. In fact, [[V]] = [V] if and only 
[V] = {V). (A simple example for [[V]] ^ [V] will be discussed in Remark 4.3(b).) 

Both {V) and [V] carry an associative partial product structure. However, the 
partial product structure on [V] is not always the restriction of that on Col(P). 
For wi,W2 G [V] the product may exist in Col(P), but it need not belong to [V] if 
[V] + {V). 

For simplicity we introduce the following convention: V\ - ■ -Vm ^ [^] means that 
the product oiv\, . . . ,Vm exists (in the strong sense), whereas V\ - ■ ■Vm'^ (V) means 
that the product of Wi, . . . , exists in the weak sense. 

We will represent certain partial product structures on sets of column vectors by 
equivalence classes of directed paths in graphs. The graphs considered by us will 
always be finite directed graphs G satisfying the following conditions: 

(i) G has no isolated vertices; 

(ii) G has no multiple edges and no edges from a vertex to itself; 

(iii) if vertices a and b are connected by an edge, then there is no other directed 
path connecting a and b. 

Condition (iii) implies that there are no directed cycles in G (but the existence of 
non-directed cycles is not excluded). A path is always assumed to be oriented. 

By definition, a Y- graph is a graph F that at each vertex a satisfies the following 
condition: 

(Y) a is the end point of at most one edge of F. 

In other words, if we direct all edges upwards, then branching is only allowed in the 
form of a Y (with any numbers of 'arms'). 

The set of nonempty paths in a graph F carries a natural partial product structure 
- //' exists if the end point of the path / is the initial point for /'. The set of all 
paths in F is denoted by path(F). There is an equivalence relation on pathF: two 
paths are considered to be equivalent if they have the same initial and the same end 
point. We let pathF denote the corresponding quotient set. Thus for Y-graphs (or 
more generally, for graphs without non-oriented cycles) we have pathF = pathF. 
The aforementioned partial product operation on path F induces a partial product 
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operation on pathF. We write pathF = pathF in order to indicate that every 
equivalence class contains exactly one path. 

In the following a vertex a of F is called terminal if there is no edge with initial 
vertex a. 

Definition 4.2. A system of column vectors V C Col(P) is called rigid if the 
following conditions are satisfied: 

(a) [V] does not contain a subset of type {v, —v}, v G Col(P); 

(b) [V] = (V); 

(c) there exist a graph F and an isomorphism [V] ~ pathF of partial product 
structures. 

Furthermore, V is called a Y-rigid system if F is a Y-graph. 

The graph F and the isomorphism [V^] ^ pathF in Definition 4.2(c) are not part 
of the data defining a rigid system. We only require their existence. In general, V 
does not uniquely determine the graph F (see Remark 4.3(a)). A graph satisfying 
condition (c) will be referred to as a graph that supports the rigid system V, or a 
graph associated to V. Moreover, whenever a graph F is associated to a rigid system 
V it is implicitly assumed that we have also fixed an isomorphism [V] ~ path F as 
above. 

Remark 4.3. (a) It is easy to find examples of rigid systems for which the associated 
graph F is not uniquely determined by V, not even if V happens to be Y-rigid. 
For instance, when V consists of two vectors u and v such that u + v and 
u + V ^ Col(P), then V is a. Y-rigid system, and the graphs G, F and F' in Figure 
5 support it. Two of them, F and F', are non-isomorphic Y-graphs. On the other 




Figure 5 

hand, if V is Y-rigid, then the corresponding Y-graph is unique if we additionally 
require that there is only one edge leaving each of its roots (vertices without an 
entering edge). However, we will not make such a requirement. 

(b) Even if a set of vectors can be arranged geometrically as a graph, this does 
not imply the rigidity of the system. Consider the balanced polytope 

P = conv((0, 0, 0), (1, 0, 0), (0, 1,0), (1, 1, 0), (0, 0, 1)) C 

and the system V of its column vectors u = (0, 0, —1), v = (1, 0, 0) and w = (0, 1, 0); 
see Figure 6. Let F be the Y-graph determined by the three vectors u, v and w as 
shown in the figure. Then [V] ~ pathF but {uv)w G {V) \ \V]. 

Let V C Col(P). The elements w oiV that have no decomposition w = uv with 
M, f G (y) are called the irreducible or indecomposable elements of V. 
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Figure 6. The pyramid over the unit square 

In the next proposition we collect some properties of rigid systems, among them 
the decomposition into irreducible elements. 

Proposition 4.4. Let V C Col(P) be a rigid system and F a graph associated to 
V . Then the following hold: 

(a) [[V]] = [V]. 

(b) The product Vi---Vn of elements Vi G [V] exists if (and only if) it exists 
weakly. 

(c) V is Y -rigid if and only ifF satisfies the condition (Y) at all its nonterminal 
vertices a, and pathF = pathF. 

(d) Every w G [V] has a decomposition into irreducible elements. The irreducible 
elements are those represented by edges of F. The decomposition is unique 
if V is Y -rigid. 

(e) Let Vi, . . . , Vn, n > 1, be arbitrary elements of [V]. Then ^27=1 ^« ^■ 

Proof, (a) follows immediately from [V] = (V). 

(b) For the partial product structures path F and path F we can define strongly 
and weakly existing products as for column vectors. In contrast to Col(P), strong 
and weak existence are evidently equivalent in these partial product structures. 
Therefore they must be equivalent in a partial product structure isomorphic to 
path F. (Note that (b) does not necessarily hold for an arbitrary subset V of Col(P) 
that just satisfies the equation {V) = [V]: for example, it is in general false for 
V = Col(P) itself.) 

(c) Suppose that F satisfies (Y) at all nonterminal vertices. Two equivalent paths 
with the same initial points and endpoints would necessarily end in a terminal vertex 
cof F. 

If such paths do not exist, we can replace the edges ending in c by edges with 
separate endpoints without changing the path structure. The resulting graph is a 
Y-graph. 

Conversely, if such paths exist, then it is impossible to find a Y-graph F' with 
path F' ^ path F. 

(d) The existence of the decomposition is clear since every element in [V] has a 
longest representation as a product Vi ■ ■ - Vn- Its factors must be irreducible. The 
irreducible elements correspond to the edges of F since (in our class of graphs) no 
edge is equivalent to a path of length > 2. The uniqueness of the decomposition in 
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Y-rigid systems follows from the fact that a path in a Y-graph is uniquely determined 
by its initial and endpoint. 

(e) Suppose that ^"^^ Vi = 0. We can assume that vi ■ ■ ■ Vm is a longest possible 
product that can be formed from the vectors Vi, . . . ,Vn- Then w = Vi ■ ■ ■ Vm is a 
column vector. Let F be its base facet. Among the remaining vectors v^+i, • • • , 
there must be one, say Vm+i, with {F,Um+i) > 0: note that J2i=i{^y'^'i) — 0' t)ut 
Eti{F,v,) = {F,v,---nm)<0. 

It is impossible that Vm+i = —w. So Vm+i{vi ■ ■ -Vm) exists weakly. By (b) it exists 
also in the strong sense, and we obtain a contradiction to the choice ofvi,..., Vm- □ 

The basic examples of rigid systems are provided by the unit simplices and their 
edge vectors: 

Example 4.5. The set of column vectors Col(A.„) of the unit n-simplex A„ coincides 
with the set {a — 6 : a and b are different vertices of A„}. We can think of these 
column vectors as oriented edges of A„ from b to a. 

(a) Then uv exists for column vectors u and v if and only if they form a broken line 
of length 2. More generally, for every system {vi, . . . ,fm,} C Col(A„) the following 
conditions are equivalent: 

(i) UaLi '"i exists, 

(ii) {vi, . . . ,Vm} is a Y-rigid system and its underlying Y-graph is the linear 
directed graph of length m: 

12 rn 



(iii) [vi . . . , Vm] C dAn is a broken line without self-intersections {d denotes the 
boundary). 

Observe that the weak existence of YYiLi together with Vi ^ for every subset 
/ C [1, ?Ti] is equivalent to the existence of Hi^i ^« strong sense. 

(b) The rigid systems in Col(A„) are exactly the non-empty subsets V for which 
^y) does not contain a pair {v^ — ^'}- By induction on m it follows easily from (a) 
that all products v\ - ■ -Vm ^ (^) exist also in the strong sense, and if we take the 
longest possible representation w = V\ - ■ -Vm oi w (y) with G l^, i G 

then the Vi must be irreducible. The graph F formed by the irreducible elements in 
the boundary of A„ then satisfies the condition pathF ^ \y\. (If V is Y-rigid, then 
the graph just produced need not be Y-rigid; see Remark 4.3(a).) 

(c) In preparation of Subsection 6.B we note that the rigid systems V in Col(A„) 
can be identified with those partial orders on subsets X of the vertex set vert(A„) for 
which no a; G X is simultaneously maximal and minimal. The set X corresponding 
to V consists of all vertices x of A^ such that there exists y G vert(A„) for which 
X — y E \V] or ?/ — X G \V], and it is partially ordered by the condition x < y <^==^ 
y-xe [V]. 

Among these partially ordered sets the Y-rigid systems in Col(A„) are character- 
ized by the following two conditions: 

a < c and b < c for some c ^ max(X) =^ a < b or b < a. 
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and 

a < b,c and b,c < d E max(X) =^ b < c ot c < b. 

These conditions reflect Proposition 4.4(c). 

(d) Since any finite poset can be augmented to a linear order, we conclude that 
for any rigid system V C Col(A„) there is a 'linear' Y-rigid system W C Col(A„) 
as in (ii) above such that [V] C [W]. Namely, we augment the partial order on 
X = {xi, . . . ,Xm} (as defined in (b)) to a linear one. we may assume the vertices 
are labelled such that Xi < Xj ifi < j, and choose W = {xj+i — : i = 1, . . . ,m — l}. 
See Figure 7 where R is the graph of a rigid system V and S is the graph of a 'linear' 
Y-rigid system W containing it. 




Figure 7 

Remark 4.6. In general it is not possible to embed a rigid system in Col(P) into a 
Y-rigid system. The pyramid P over the unit square (see Figure 6) serves again as an 
example. The column vectors u,u' = u + w,v form a rigid system V with associated 
graph T as shown in Figure 7. A Y-rigid system V D V would have to contain a 
column vector t with u' = tu ot u = tu', in other words, t = w = u' — u E V oi 
t = —w G v. However, u' = uw and u = u'{—w) - the products exist in the wrong 
order. 

As far as the partial product structure is concerned, every rigid system can be 
realized in a unit simplex: 

Lemma 4.7. Let P be a polytope and V C Col(P) a rigid system with associated 
graph F. Set n = ^vert(F) — 1. 

(a) Then [V] is isomorphic to a rigid system W in Col(A„) as a partial product 
structure. 

(b) Every subset U C [V] is a rigid system. 

Proof, (a) We identify the vertices of F with those of A„, and let W be the set of 
edge vectors of A„ corresponding to the edges of F. Then W = (W) is the set of 
edge vectors in A„ that as a path are equivalent to some broken line formed by the 
elements of W. None such broken line intersects itself: F has no directed cycles. 
Moreover it is impossible that {w, —w} C W for some w G Col(5„) - again we would 
have a directed cycle in F. Clearly W is a. rigid system with associated graph F. 

(b) Since {v, —v} ^ [U] for any v G Col(P), the rest is only a condition on the 
partial product structure of [U]. By (a) we can therefore assume V C A„, and then 
the claim follows from the observation in Example 4.5(b). □ 

Note that part (b) of Lemma 4.7 has no Y- version: in general a subset of a Y-rigid 
system need not be Y-rigid, as is clear from Example 4.5(d). 
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The construction of stable groups uses the doubhng of polytopes. Therefore we 
must analyze how rigid systems can be extended to the doubled polytope. The 
result will be described in Lemma 4.9. First we formulate an auxiliary lemma that 
sheds more light on the structure of rigid (and somewhat weaker) systems V. It 
shows that the table of values {F, v) for such a system looks like that of a system of 
column vectors in a unit simplex, at least if one pays attention only to those facets 
F that appear as base facets of elements of V. 

Lemma 4.8. Let P be a polytope, V C Col(P), and B{V) be the set of the base 
facets of the vectors v ^ V . 

(a) Then the following are equivalent: 

(i) Whenever Vi - ■ -Vn G (V^) with n G N and Vi, . . . ,Vn G V, then fjWj+i 
exists or f j+i = —Vi for each i G [1, n — 1]. 

(ii) For each v e V one has {F,v) = 0, F ^ P^, for all F G B{V) with at 
most one exception G for which {G, v) = 1. 

(b) Suppose one of the conditions in (a) holds. For every product w = Vi ■ ■ ■ Vn E 
{V) with vi,...,Vn G V there exists at most one facet G G B{V) with 
{G, w) > 0. Moreover, in the case of existence one has (G, w) = (G, Vn) = 1- 

The face G G B{V) with {G, w) = 1 (if it exists) is in some sense opposite to the 
base facet of w. Therefore we denote it by Py. 

Proof. In this proof and that of Lemma 4.9 we use Proposition 3.1 and Lemma 4.1 
freely, without mentioning each application explicitly. 

Note that the property in (ii) is automatically (and 'globally') satisfied for all 
column vectors v with —v G Col(P); see Proposition 3.1(g). 

We first prove (i) =^ (ii). More generally than necessary, let v G (V"), v = vi ■ ■ ■ Vn 
with vi,. . . ,Vn G V, and suppose first that {F,v) > 2 for some F G B(y). Then 
—V ^ Col(P), and so vw = {vi---Vn)w exists for every w ^ V with F = P^. 
Moreover, {vw)w also exists (since vw = —w is evidently impossible), but ww does 
not. This shows {F, v) < 1 for all F G B{V). 

Next suppose that there exist different Fi,F2 G B{V) with {Fi,v) = {F2,v) = 1 
and choose Wi E V, i = 1,2, with Fj = P^.. (Again —v ^ Col(P).) Both vwi 
and VW2 exist. One has {F2,vwi) = {F2,v) + {F2,Wi) > 1 since {F2,v) = 1 and 
{F2,Wi) > 0. We have already seen that {F2,vwi) < 1, and so {F2,Wi) = 0. 
Thus wi 7^ —W2 and wiW2 does not exist, but {vwi)w2 exists: it is impossible that 
vwi = —W2, since —v G Col(P) otherwise. 

For (ii) =^ (i) and (ii) (b) we use induction on n. For n = 1 there is 

nothing to show in (i), and (b) is identical to (ii). Let n > 1. Then 

W = Vi - ■■Vn = W1W2, Wi = Vi--- Vm, W2 = Vm+1 " " " ^n, 

with 1 < m < n and Wi,W2 G {V). We can apply induction to each of the shorter 
products Wi and W2- 

Clearly F = P^^ = Pv^+i G B(y), and {F,wi) > 0. By the induction hypothesis 
for (b) we have F = Py^ = Py"" and {F,wi) = {F,Vm) = 1- By an application 
of the induction hypothesis to W2 it follows immediately that among all the facets 
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G G B{y) there is at most one with (G, W2) > 0, namely Py" if it exists. This 
completes (b). 

If Wm+i 7^ —Vm, then the product VmVm+i exists since {F, v^) > 0, and (i) is also 
complete. □ 

Now we can describe how rigid systems can be extended under doublings of bal- 
anced polytopes along facets. 

Lemma 4.9. Suppose V C Col(P) is a rigid system and v ^ V is one of its 
irreducible elements. Then the system V = V U {S^,v^} C Col(P-'") is also rigid. 
It is Y -rigid if V is so. 

Proof. Let F be V^'s underlying graph, and E G E{F) be the edge corresponding to 
the column vector v. According to the equation v = we replace E hy a path 
• — » — « where the left edge represents S~^, and the right v^. Let F' be the extended 
graph. 

The rigid system V has property (i) of Lemma 4.8(a) (in which the possibility 
fj+i = —Vi is excluded for V rigid). Let W consist of all the irreducible elements 
w ^ V oiV and the 'new' column vectors S'^ and f We have B{W) = B{V) U {P~}, 
identifying each facet of P with its extension to P~'^' as given by the mapping in 
Subsection 3.C. Since V satisfies (ii) in Lemma 4.8(a), one sees immediately that 
W also satisfies it. In fact, each m G ^ is parallel to P~ , is an invertible column 
vector, and if {F,v^) > 0, then {F,v) > 0. 

Thus Lemma 4.8 allows us to control the pairs WiWi^i in weakly existing products 
wi- ■ - Wn G {W) = {V). By inspection of the base facets and the 'positive' facets 
with respect to W one sees that only the following types can occur for Wi, Wi+i. 

Wi,Wi+i G V and WiWi+i exists in V, 

Wi G V, Wj+i = and WiV exists in V, 

Wi = v^,Wi^i G V and wwj+i exists in V, 

Wi = S^,Wi+i = v^. 

Therefore each product U7i ■ ■ ■ U7„ G (W) represents a path in F'. 

Now we choose a product wi - ■ -Wn 'along' a path in F' and show that it exists 
strongly. It is enough to consider a maximal path since strong existence is inherited 
by segments. We must verify the existence of 

Wi{wi+i- ■ -Wn), i = l,...,n-l 

and show that Yli=r 7^ all r, s, 1 < r < s < m. 

li Wi, ■ ■ ■ ,Wn & V , the strong existence follows from that in V. Otherwise = 
and Wi = for exactly one i, whereas Wj G V for j ^ i — l,i. 

Let us first take care of the conditions on sums over segments. If the segment 
contains none or both of and f ', then we are summing column vectors in V 
along a path of F, and such a sum is necessarily non-zero. If the segment contains 
5~^, but not u', then {P~ ,J2i=r'^i) ~ contains w', but not then 

{P^ ,^i=r'^i) ~ '^^^^ 'Yjl=r'^i 7^ 0- have to chcck the existence 
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of Wi{wi+i ■ ■ ■ Wn) in the following, then we can use that Wi ^ — tf j+i ■ ■ ■ m„, as just 
shown. 

Clearly ifj+i [TV] since it represents a path in F (unless it is empty). 

If i = ra, there is nothing to show for the existence oi Wi - ■ -Wn- li i < n, then 
wwj+i exists, since vwi+i is a path in F. The base facet of Wj+i ■ ■ - Wn is = 
and so the product ■ ■ -Wn) exists. 

Next we must attach Wi-i = at the left side of Wi - ■ ■ Wn- One has (-P~, 5"*") = 1 
for the base facet P~ of = f ' which is also the base facet of Wi - ■ ■ Wn- Again we 
are done. 

After having shown the existence of Wi-i{wi ■ ■ -Wn), we can replace Wi-iWi = 
by V, and from now on the product vwi+i ■ ■ - Wn and the succeeding ones are prefixed 
by elements from V , a harmless operation. 

To sum up: we have shown that all the weakly existing products represent paths in 
F', and that each such path yields a strongly existing product. That the equivalence 
classes of the paths in F' represent the elements of \W] follows immediately from 
the corresponding property of F for V . 

It remains to show that [VT] = \y'] does not contain a column vector u and 
its inverse —u. The only critical pairs of products are those in which one element 
contains w', but not 5"*", and the other contains 5^, but not v^. The first product 
must end in 5+ and the second must start with But then we can concatenate 
them to a path in F', and the sum over such paths is nonzero, as shown already. □ 

The last lemma of this section will be used in Section 7 in the context of Mayer- 
Vietoris sequences. 

Lemma 4.10. Assume U,V (Z Col(P) are rigid systems. Then the intersection 
[U] n [V^] is also a rigid system. Moreover, if U and V are y -rigid, then [U] fl \V] is 
y -rigid, too. 

Proof. Set = [t/] n \V]. It follows from Lemma 4.7(b) that is a rigid system. 

Only the claim on Y-rigidity has yet to be proved. Suppose U and V are Y-rigid, 
and let Yu and Fy be the corresponding Y-graphs. Then we construct a graph F 
associated with W as in the proof of Lemma 4.7(b) (say from F[/). Let W be the 
set of irreducible elements in W . 

First we have to make sure that there is no triple of distinct elements wi, W2, G 
W such that the products W1W3 and W2W3 exist - this will show that all nonterminal 
vertices c of F satisfy the condition (Y). But if both wiw^ and W2W3 existed, then 
the corresponding paths l{wi), l{w2) G pathF^/ would have the same terminal point 
and either l{wi) C l{w2) or 1(102) C l{wi). We may assume l{wi) C /(W2); then 
W2 = w'wi for some w' G [U]. Since the vector w' G Col(P) is uniquely determined, 
the same arguments applied to V show that w' G [V], that is, W2 is decomposable 
within W - a contradiction. 

By Proposition 4.4(c) the only remaining obstruction to the Y-rigidity of W is 
the existence of a (non-directed) cycle in F that is the union of two oriented paths 
with the same initial point and the same terminal point. 
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Assume such a cycle exists. Then there are elements Wi, . . . , Wr, w[, . . . ,w'^ E W, 
r, s G N such that 

Wi ■ ■ ■ Wr = w[ ■ ■ ■ w'g. 

We have to show that r = s and Wi = Wj for i G [1,t]. Consider the corresponding 
paths l{wi),l{Wj) G pathFf/. Since pathF(7 = pathF(7 we get 

l{wi) ■ ■ ■ l{wr) = liw[) ■ ■ ■ l{w'g) G path Fu, 

where the multiplication is the concatenation of paths. We may assume that l{wr) 7^ 
l{w'^). Since Fu is a Y-graph either l{wr) C l{w'g) or l{w'g) C l{wr)- Then the same 
arguments as in checking the condition (Y) for nonterminal vertices show that w'^ 
or Wr is decomposable in - a contradiction. □ 

We conclude this section by a further examination of products vi ■ ■ - Vn- It has 
been observed in Example 4.5(a) that the existence oi vi - ■ -Vm in Col(A„) implies 
the rigidity of {wi, ■ ■ ■ , Wm}- This is not true for all polytopes: 

Example 4.11. Let P be the 3-simplex conv((0, 0, 0), (2, 0, 0), (0, 2, 0), (0, 0, 1)) and 
consider its column vectors u = (1,0,— = (— 1,0,0), w = (0,1,0) (see Figure 
8). Then uvw and uw exist. This excludes the rigidity of {u, v, w}. 




Figure 8 



This example and many other observations in [BrG5] and in this paper, have 
naturally lead us to the class of balanced polytopes. Their combinatorial properties 
allow one to develop polyhedral i^-theory. The next proposition shows that the 
phenomenon just observed is indeed impossible in balanced polytopes. 

Proposition 4.12. Let P be a balanced polytope. Assume YYI^i'^i exists for V = 
{vi, . . . , Vm} C Col(P). Then V is a Y -rigid system whose associated Y-graph is the 
directed linear graph • — »• • — » of length m. 

Proof. In this proof we use Proposition 3.1 heavily. Set Fi = P^-. We have to show 
that 

/-I 1 ■■■ 0\ 
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where row i corresponds to Vi and column j to Fj. The case j = i is clear by defini- 
tion. Clearly {Fj, Vi) = for all i > j hj the existence of Vj ■ ■ ■ (independently of 
the fact that P is balanced). But also w = vi - ■ ■ Vj^i exists, and since P is balanced, 
we must have {Fj,w) = ^iZii^j^'^i) ^ 1- Since {Fj,Vj_i) > and {Fj,Vi) > for 
i < j, this implies {Fj, Vj-i) = 1 and {Fj, Vi) = for i < j — 1. □ 

Remark 4.13. If the product YULi '^i exists only in the weak sense and ^jgj f j 7^ 
for every subset / C then {vi, . . . ,f„} need not be a Y-rigid system. Con- 

sider the balanced polytope P of Remark 4.3(b) and the same column vectors 
u = (0, 0, -1), ^; = (1, 0, 0) and w = (0, 1, 0). 

5. Triangular subgroups in E{R,P) and §t{R,P) 

In this section we generalize the notion of a triangular group of matrices to the 
polyhedral setting. These groups play a crucial role in the definition of Volodin 
simplicial sets (Section 6). 

Let -R be a ring and P a balanced polytope admitting a column structure. We 
fix a doubling spectrum ^ = (P C Pi C ■ ■ • ). Thanks to Theorem 3.5(a) (and 
its straightforward analogue for polyhedral Steinberg groups) all the objects defined 
below are independent of the fixed spectrum. 

We say that V C Col(^) is a rigid (Y-rigid) system if there exists an index j G N 
such that V C Col(Pj) and is rigid (Y-rigid) in the sense of Definition 4.2. 

Definition 5.1. 

(a) A subgroup G C E(P, P) is called triangular if there exists a rigid system 
V C Col(^) such that G is generated by the elementary automorphisms 
e^, where A runs through R and v through V. The triangular subgroup 
corresponding to a rigid system V is denoted by G{R,V), and T(P, P) is 
the family of all triangular subgroups of E(P, P). 

(b) The triangular subgroups of St(P, P) are defined similarly, and G'{R, V) and 
T'(P, P) denote the corresponding objects. 

(c) The Y-triangular subgroups in E(P, P) and §t(P, P) are those supported by 
Y-rigid systems. Their families are T{R,PY and T'(P, P)'*'. 

Let F be a Y-graph underlying a Y-rigid system V C Col(^) and let E(F) be the 
set of edges of F. There is a natural partial order on E(F) defined as follows: for 
f,g E E{F) we put f < g if there is I G pathF with first edge / and last edge g. 
We have the disjoint partition 

E{F) = EiUE2U---UEt 

where each of the Ej. consists of those elements / of E(F) that admit sequences of 
type /i < /2 < ■ ■ ■ < /r = / and do not admit sequences /o < /i < /2 < ■ ■ ■ < /r = 
/. {Ef is the set of maximal elements.) Edges in E,. have degree r. 
We get the partition 

path F = path^^ F 

r,s 
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into disjoint sets where 1 < r < s < t and 

path,, F = {[/„■■■,/,] I e ^„ ■■■,/, e E,}. 

Let Vi G [V] denote the column vector corresponding to a path / G path(F). Then 
we have the analogous disjoint partition 

[V] = [j[V]rs 
rs 

where 1 < r < s < t and 

[V]rs = {vi\le path,.,F}. 

We introduce the following notation: 

. [VY = {vru...,VrNA = UUM-, ^ot t G [l,t] (iV, = #UL.[^]-)- That 
is, [Vy consists of the column vectors which correspond to paths with initial 
edges of degree r. 

• [V]^ = [V] and [V^], = [V]r-i \ [Vy-^ for r G [2,t]. That is, [V]r consists of 
the column vectors corresponding to the paths with initial edges of degree 
> r. 

• Gr{R, V) (resp. G',{R, V)) is the subgroup of G{R, V) (resp. G'^{R, V)) gen- 
erated by (resp. x^) with A G i? and v G [V]r, where r G [l,t]. 

Observe that [V]r is a rigid system for each r G We have the following 

ascending sequence of triangular subgroups 

Gt{R, V) c Gt-iiR, V)c---C Gi{R, V) = G{R, V). 

Consider the mappings 

Tr-. R^"- ^Gr{R,P), rG[l,t], 

given by 

(Ai, . . . , A^J ^ e^;^ o . . . o e,^-; , {vri, ...,VrNA = [Vy. 

and set Ar{R,V) = Im(7:,) C G{R,V), r G Then Ar{R,V) C Gr{R,V) for 

1 < r < t and At{R, V) = Gt{R, V). 

Remark 5.2. The name 'triangular' is explained by the following observation. Let 
T„i{R) C E(i?) denote the usual triangular subgroup of upper m x m-matrices over 
R with diagonal entries 1. Then it is a Y-triangular subgroup of E(i?) (viewed as 
E(i?, A„) for some n G N), supported by the simplest graph • — **- • — *• . In this 
situation t = m — 1 and Gr{R,V) becomes the subgroup of Tm{R) consisting of 
those matrices which admit non-diagonal entries only in the rows of index i > r. 
The subset Ar{R, V) is just the abelian subgroup of the matrices n5=r+i ^rj' ■^j ^ 

The next two theorems generalize the properties of these objects to the polyhedral 
situation. 

Theorem 5.3. Let V be a rigid system. 

(a) The mappings Tr, r G [l,t], are injective group homomorphisms {defined on 
(^^%+)). 
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(b) Every element e G Gr{R, V) admits a unique representation of type 

s = erO---oet, eseAs{R,V), se[r,t], 

which we will call the canonical representation. 

Proof, (a) We know that [V^]'' consists of those column vectors whose corresponding 
paths in F have an initial edge of degree r. No two such paths can be multiplied in 
path F. Therefore, by Definition 4.2 the product ww' does not exist for any elements 
w, w' G \VY . The definition of a rigid system also excludes that w+w' = for w, w' G 
[Vy. So by Theorem 3.5(e) the mappings are in fact group homomorphisms. The 
injectivity follows from the second part of the proof of (b). 

(b) Choose e G Gr{R,V) and fix a representation e = e^l o e^^ ° • • • where 
Vi,V2, - ■ ■ G [V]r- Clearly, there is no loss of generality in assuming that Vi G [VY 
for some i. We pick the minimal such index. Assume i ^ 1. Then, using Theorem 
3.5(e) (and Definition 4.2), we see that, by commuting e^^, successively with the 
elementary automorphisms e^^^l^ ^vlZh draw the factor e^^ to the left end 

of the new representation of e. It is of course essential that e^^ commutes with all 
the commutators, produced along the way it moves towards the initial position in 
the representation. In fact, all of these commutators belong to /lr(-R, V^), an abelian 
group. In particular, they all commute with e^* and with each other. Next we 
apply the same procedure to that element of Ar{R, V) showing up first from the left 
in the obtained representation etc. The crucial observation is that the iteration of 
the process terminates after finitely many steps since each nontrivial commutator 
corresponds to a column vector with a path longer than those of each of its factors. 
But the length of paths is bounded. 

The uniqueness is shown by induction on . For jp/ = there is nothing to 
prove. Assume we have shown the uniqueness for every rigid system in Col(^) with 
< m = jp/ elements. Replacing the original polytope P by some element of the 
doubling spectrum, we may assume V C Col(P). 

Consider an element e G Gr{R, V) and fix a representation 

t 

s=r 

in which the column vectors in [V^]^ appear first, then those of [y]^^^ etc. For 
simplicity we consider a fully expanded representation in the sense that all the 
factors e^*, i G [l,N] are present, what we can achieve by choosing Aj = if 
necessary. 

For an element v G [VY either Vi + v ^ Col(P) or the product viv exists. By 
Proposition 3.1 (and since (P„^,f) < is obviously equivalent to P^^ = P^) there 
are only two possibilities: either {Py^,v) = or Py^ = Py. Let 1 = ii < 12 < ■ ■ ■ 
and ji < j2 < ■ ■ ■ be the indices determined correspondingly by the conditions: 
Py^ = Py^^ = Py^^ = ■ ■ ■ and {Pv^,Vj^) = {Pvi,Vj,,) = ■ ■ ■ = 0. (The sequence of the j 
may be empty.) Let us show that 

e = e oe , e = e^l o Cv^^ o e^^l o ■ ■ ■ , e = Cv-l o o ■ ■ ■ . 



28 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



By Theorem 3.5(e) it is enough to show that Vi,, + Vj^ ^ Col(^) for every pair of 
indices ji < i^. Assume to the contrary Vi^^ + fj, G Col(^) for some ji < ik- Then 
by the definition of the sets [Vy and by Proposition 3.1(d) a product of type VjVi, 
j < i, exists. But this is a contradiction to Proposition 3.1(a) because (P^., Vj) = 0. 

The proper subset V = {v G [V]r \ {P^-^,v) = 0} C \V]r is a rigid system. This 
follows from the fact that V = \U] for a certain subset U dV of irreducible elements 
of V . In fact, assume (P„^,Mi ■ ■ -Uk) = for some Ui, . . . ,Uk G [V^] corresponding 
to the edges of our graph. As observed above, each of the ui,...,Uk is either 
parallel to or has P^^ as the base facet. What we claim is that the latter case 
is impossible. Assume to the contrary that one of the ui, . . . ,Uk has the base facet 
Py-^. By Proposition 3.1(a) this can only be Ui. But then Proposition 3.1(c) implies 
Pui- -Uk = Pvi ^ a contradiction with the assumption. 

The restrictions of e and e" to the polytopal ring P[P^J coincide and i^V < jj^V 
(maybe jj^V = 0). Therefore, by the induction hypothesis the elements Aj^, Ajj, ■ ■ ■ G 
R are uniquely determined by e. Observe that we can apply the induction hypothesis 
because the factors of e" are already ordered in the right way: 

{vj,,Vj„ ...} = {vj„ ...,VjJU {vj^^,, . . . , Vj^^^} U . . . , J U . . . 

where successive subsets belong to Ag/^R, V) and As"{R, V) for indices s' < s" . 

By Lemma 2.1(a) e o {e")~^ - and, therefore, e itself - determine uniquely the 
elements Ai, Ajj, Ajg, ■ ■ ■ G P as well. □ 

After the hard work has been done, we draw some consequences. 

Theorem 5.4. Let V he a rigid system supported by the graph F. 

(a) For each r G [l,t — 1] we have the exact sequence 

A,(P, V) G,(P, V) ^ a+i(P, V)^0 

where the mapping Gr{R, V) — >■ Gr+i{R, V) is determined by e ^ e~^e {no- 
tation as in Theorem 5.3(b)). This surjective homomorphism is split by the 
identity embedding Gr+i{R, V) Gr{R, V). 

(b) If Q is another polytope and W C Co\{Q) is a rigid system supported by the 
same graphF, then the assignment ^ e^, where w andv correspond to the 
same path in F, gives rise to a group isomorphism Gr{R, W) — > Gr{R, V). 

(c) Let U C Col(^) be another rigid system. Then 

G{R, U) n G(P, V) = G(P, [U] n[v]). 

(d) The natural surjective mappings G'^.{R,V) Gr{R,V), r G [l,t] are iso- 
morphisms, and the assertions of Theorem 5.3 and (a)-(c) hold analogously. 

Proof, (a) follows from Theorem 5.3(b) once one observes that the same arguments 
as in the first half of its proof imply the following: for arbitrary elements e, e' G 
/lr(P, V) and p, p' G Gr+i{R, V) there exists e" G Ar{R, V) such that 

e o p o e' o p' = e" o p o p' . 

(b) We have the bijective mapping Gr{R,W) Gr{R,V) defined in a natural 
way via the canonical representations. It restricts to the assignment ^ as 
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above. (That this mapping is a bijection follows from Theorem 5.3.) In order to 
see that it is a group homomorphism one notices that only the structure of the 
underlying graph and the commuting rules of Theorem 3.5(e) are used in deriving 
the canonical representation of an element of G{V, r) or G{W, r) from an arbitrary 
representation (see the proof of Theorem 5.3(b)). 

(c) Without loss of generality we can assume U,V C Col(P). We use induction 
on j^U + starting from the j^U + = for which there is nothing to prove. 

Assume we have shown the claim when + < m and consider the case 
j^U + i^V = m. Pick an element e G G{R, U) fl G(i?, V) and consider canonical 
representations £ = e^^ oe^^ ° ' ' ' e = e'^,^ oe'^'^o - ■ ■ with respect to U and V. Let 
U' G U and y C be the subsets determined correspondingly by the conditions 
{Pvi, — ) = and {Pui, — ) = 0. Then U' and V are proper rigid subsystems. 

We claim that P„j = Pt,j. As we know (from the proof of Theorem 5.3(b)) every 
vector from U is either parallel to P^^ or has the base facet Pu^. For x G Lp this 
implies that e{x) is an P-linear combination of the points {?/ G Lp | {Pu^.y) < 
{Pui,x)}. Since the same is true with respect to the facet P„^ the claim follows. 

Now consider the representations e = e'^ o e'{j and e = e'y o e'y with respect to U 
and V , similar to those in the proof of Theorem 5.3(b). We see that 

Ar[Pu^] = ^uIripu^] = ^v\r[Pv^] ^ Gr{R, U') n GriR, V). 

By the induction hypothesis one concludes £:|_r,[p„ ] G G(P, [U'] fl \V']) C G{R, \U] fl 
[V"]). (The same arguments, as at the end of the proof of Theorem 5.3(b), show that 
we can use the induction hypothesis.) 

The equation e'u = e'y and Lemma 2.1(b) imply that = G{R, [U] fl [V]). 
Therefore, e e G{R, [U] n[V]). 

(d) That the mappings are isomorphisms follows from Theorem 5.3(a) and part 
(a) of this theorem, with the use of Lemma 3.9 (and the induction on i^V). The 
rest is clear. □ 

Remark 5.5. It follows from Lemma 4.7(a) and Theorem 5.4(b) that the triangular 
groups associated with rigid systems are just usual triangular matrix groups used 
in the construction of the Volodin theory (see Section 6.B). The essential point is 
that in general it is not possible to realize the whole set Col(P) with its partial 
product structure in Col(A„) for any n. Even if this is the case (as for the class of 
Col-divisible polytopes discussed in Section 8) we do not have all triangular matrix 
groups used in the classical theory. 



6. Higher polyhedral /C-groups 

We now present the polytopal versions of the standard i^-theoretical construc- 
tions. Despite the fact that this paper exclusively treats the case of single polytopes 
we use the attribute 'polyhedral' in order to indicate the possibility of a further 
generalization to polyhedral algebras, defined in terms of lattice polyhedral complexes 
[BrG2]. (See also Remark 8.3.) 
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6. A. Volodin's theory. Let i? be a ring and P a balanced polytope, admitting a 
column structure. 

Definition 6.1. 

(a) The d-simplices of the Volodin simplicial set V(E(i?, P)) are those sequences 
{eo,...,ed) G (E(i?, P))'^+^ for which there exists a triangular group G G 
T{R,P) such that e^e;"^ E G, k,l ^ [0,(i]. The ith. face (resp. degeneracy) 
of V(E(_R, P)) is obtained by omitting (resp. repeating) Si. 

(b) The Volodin Y-simplicial set Y{K{R, P))^ is defined similarly using the Y- 
triangular subgroups of E{R, P). (In particular, V(E(P, P))^ C V(E(P, P)) 
as simplicial sets.) 

(c) The simplicial sets V(St(P, P)) and V(St(P, P))^ are defined analogously. 

(d) The higher Volodin polyhedral i^-groups of R are defined by 

K^{R,P) = 7r,_i(|V(E(P,P))|, (Id)), I > 2, 

and 

KJ{R,PY = 7r,„i(|V(E(P,P))Y|, (Id)), I > 2, 
where | — | refers to the geometric realization of a simplicial set. 

It is clear that the Volodin complexes are connected. Also, the definition of the 
Volodin simplicial set is independent of the choice of ^ (see Theorem 3.5(a) and the 
corresponding remarks in Subsection 3.E). 

Below, for Volodin simplicial sets, we will usually omit | — |, i. e. we will use 
the same notation for a simplicial set and its geometric realization. Also, the base 
points will be omitted since they are always assumed to be the unit elements. 

6.B. The case of a unimodular simplex. We work out the case of a unimodular 
simplex in detail. Volodin's i^-theory for a ring R is defined as follows (see [Sul], 
[Su2], [Vo]): 

Suppose cr is a partial order on {!,... ,n}. Define T^(P) to be the subgroup of 
GL„(P) consisting of those matrices a = (ojj) for which an = 1 and aij = if 
i j. In particular, for the natural order a := (1 < ■ ■ ■ < n) the corresponding 
group T^(P) is just the group of upper triangular matrices with Is on the diagonal. 

The simplicial complex Vn{R) ■= V(GL„(P), {T°(P)}q,) is defined in the same 
way as in Definition 6.1 where we now take GL„(P) instead of E(P, P) and the 
T"(P) instead of the triangular subgroups of Section 5. The embeddings GL„(P) 

GL„+i(P), * ^ (^g f^, together with the induced embeddings T^(P) ^n+ii^) 

where a' is the extension of a to the partial order of {1, . . . , n, n+1} under which n+1 
is the biggest element, define embeddings of simplicial complexes V„ (P) — >■ V„+i(P). 

Finally, for i > 1 we put K^^^iR) = 7ri„i(V„(P)) and K^iR) = 7ri_i(V(P)) = 
\im {KY^{R)) where V(P) := limV„(P). The base point for the homotopy groups is 
the identity matrix. 

Using the same construction we could define another simplicial complex, based 
on the group E„(P) instead of GL„(P). Denote this complex by V^(P). Then it 
is clear that V^(P) is the connected component of V(P) containing the identity 
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element of GL(i?). Therefore, Kj {R) = 7rj_i(V^(i?)) for z > 2 and, of course, we 
have the natural identification of Ki{R) = GL{R) / E{R) with the set 7ro(V(-R)). 

In order to see that V(-R) is the same as Y{R, A.^) (for every natural number m) 
we have to recognize the triangular subgroups of Section 5 in the groups after 
the natural identification E(_R) = E(i?, A^)- We use the sequences = (A^ = 
Pq C P{ C ■ ■ ■ ) in Remark 3.7 for the identification. Then the vertices of a polytope 
in *p can be identified with the indices used to enumerate them. Moreover, we can 
even assume that {1, . . . ,m + 1} = vert(Am) and that the new vertex of P/+i is 
larger (as a natural number) than the vertices of Pi for / G N. 

Pick a natural number n and a partial order cr on {1, . . . , n}. Then {1, . . . , n} C 
vert(Pi) for a sufficiently large index /. Next we consider the reverse partial order 
(jop _ _ _ ^fiY As observed in Example 4.5(c), an arbitrary partial order on a 

subset of the vertices of a unimodular simplex gives rise to a rigid system of column 
vectors. In particular, so does the order a°^. For the resulting rigid system V we 
have the equality T^(P) = G{R,V). It is also clear that this process of assigning 
the triangular groups G{R,V) to the groups T^(P) can be reversed. Thus in the 
special case of a unimodular simplex we recover Volodin's usual i^-groups. 

The reason that we need to pass to the reverse partial orders in the assignment be- 
tween the triangular groups of automorphisms and the triangular groups of matrices 
is explained by Remark 3.6 in Subsection 3.D. 

Finally, we remark that the analogous claim for Quillen's theory, introduced in 
Subsection 6.D below, is just obvious and needs no detailed explanation. 

6.C. Connection with the Milnor group. The group K2{R,P) acts freely both 
on V(§t(P, P)) and V(St(P, P)Y by multiplication on the right and we have 

V(§t(P, P))/K2{R, P) = V(E(P, P)), 

V(§t(P, P)Y/K2{R, P) = V(E(P, P)Y. 

In fact, the equality on vertex sets follows from the very definition of K2{R, P) and, 
hence, the equality for higher dimensional simplices follows from Theorem 5.4(d). 
As in the classical case we have 

Lemma 6.2. Both Y{St{R, P)) andY{St{R,P)Y o,re simply connected. 

Proof. We consider V(§t(P, P)). The arguments are completely similar for the Y- 
theory. 

Clearly, we have only to show that any loop / through 1 G V(St(P, P)), consisting 
of edges of the simplicial complex V(§t(P, P)), is contractible. Thus we can assume 
that there are a natural number fc, vectors Vi G Col(*P) and elements Aj G P, 
z G [1, /c] such that HiLi ^vl = 1 ^^^d 

/ = [[l,Si],[si,S2],---[Sfc,l]], 

where si = x^l and Si = for i G [1, /c — 1]. For simplicity denote this loop by 

(xi, . . .,Xk) where Xi = x^;. 
Let ^ denote the free (non-commutative) monoid generated by 

: x a standard generator of St(P, P)}. 
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Moreover, we define the group C5 as the quotient of the free group generated by 
these elements modulo the relations 



For a word w = \yi\- ■ ■\yt\ £ i? put w* = \ ' ' AVi I- For words w' , w" G 5^ we 
say that w' is obtained from w" by elementary cancellation if w' = W1W2 and w" = 
Wiww*w2 for some (maybe empty) words w, Wi, W2 G ^. Further, w' is obtained 
from w" by cancellation if there is a finite sequence of elements Wi, . . . ,Wt such that 
w' is obtained from Wt by elementary cancellation, Wt is obtained from Wt-i by 
elementary cancellation, . . . , wi is obtained from w" by elementary cancellation. 

The natural monoid homomorphism ^ — (S satisfies the following condition: 

• wi,W2 & d map to the same element in C5 if and only if there is 1^3 G 5^ such 
that both wi and W2 are obtained from W3 by cancellation. 

Let 2IJ denote the smallest submonoid of ^ determined by the following conditions: 

(i) the words of types 

K^~'"\\xt\K\, \xtv\\xt\\Xv\K^\K'"\ if exists, 
\xt\K\K^\K% ifu + v^ Col(<P) U{0}, 

and their — * versions are in 211, 

(ii) if w G 2IJ then Aw A* G 211 for arbitrary Ae d- 

By the observation above the equation xi ■ ■ ■ Xk = 1 in St{R, P) is equivalent to the 
existence of words w;' G 21T and w" G ^ such that ■ ■ ■ 1x^1 and w' are obtained 
from w" by cancellation. 

Let w = \yi \ ■ ■ ■ \yt \ he a word in ^ such that yi ■■■ yt = 1 in St{R, P). In a natural 
way it defines a loop in Y{St{R, P)) consisting of edges of V(St(-R, P)). We denote 
this loop by l{w). Furthermore, if a word w G is a obtained from another word 
w' & ^ hj cancellation then they define the same element in St{R, P). 

Summing up all these observations, we see that it is enough to show the following 
two claims: 

(i) if a word w 1 G 5^ is obtained from a word W2 E Why cancellation, then l{wi) 
is homotopic to 1(102); 

(ii) for every word w E W the loop l{w) is contractible. 

Now Claim (i) follows from the fact that the loop of W2 only differs from that of Wi 
by finitely many attached "tails", consisting of edges of V(St(i?, P)) - for each of 
these tails we perform forward and backward movements when we go along l{w2)- 
By a similar argument for Claim (ii) we only need that the loops of types 

^(k^!;lk^ll<lfc'lk.-1) if «^ exists 
Z(|x^||x(;||x-^||x,-1), ifM + t;^Col(^)U{0} 

and those corresponding to the — * versions are contractible. But due to Proposition 
3.1(d), systems in Col(^) of the types 

{m, uv} and {m, v \ u + v ^ Col(^), u + v ^ 



HIGHER POLYHEDRAL /("-GROUPS 33 

are Y-rigid. Therefore, in view of Definition 6.1(c) these loops are boundaries of 
simphces of V(§t(/?,P)). □ 

By Lemma 6.2 V(§t(i?, P)) (resp. V(§t(i?, P))^) is a universal cover of V(E(P, P)) 
(resp. V(E(P, P))^). Therefore we have the following 

Proposition 6.3. 

(a) K2{R, P) = K^{R, P) = K^{R, P)^ , 

(b) KY{R, P) = 7ri„i(V(§t(P, P))) and {R, P^ = 7ri_i(V(§t(P, P))^) for all 
I > 3. 

As usual, B G denotes the classifying space of a group G. By Theorem 5.4(c) we 
have the following formula for rigid systems U,V G Col(^): 

(5) B G{R, U)nB G{R, V) = B G{R, [U] n [V]). 

The group E(P, P) acts freely both on V(E(P, P)) and V(E(P, P))^ by muhiplica- 
tion on the right, and the corresponding quotient spaces admit the following repre- 
sentations: 

(6) X(P,P)= U BG and X(P, P)^ = |J BG 

GgT(R,P) GeT(_R,P)Y 

- a general observation valid for abstract Volodin simplicial sets associated to 
an arbitrary group H and a system of subgroups {Ha}. Similarly, the quotient 
spaces of the action of St(P, P) by multiplication on the right on V(§t(P, P)) and 
V(St(P, P))'*' admit the representations 

(7) X'(P,P)= U BG' and X'(P,P)^= |J BG'. 

G'£T'{R,P) G'GT'(_R,P)Y 

Proposition 6.4. We have 

(a) X(P, P) = X'(P, P) and X(P, P)^ = X'(P, P^ , 

(b) 7ri(X(P, P)) = 7ri(X(P, P)Y) = §t(P, P), 

(c) 7r,_i(X(P, P)) = K^{R, P) and 7r,_i(X(P, P)^) = {R, PY for i > 3. 

Proof, (a) follows from Theorem 5.4(d). As shown above, the spaces V(§t(P, P)) 
and V(§t(P, P)Y are simply connected. This implies the rest of the proposition. □ 

6.D. Quillen's theory. We define Quillen's higher polyhedral K-groups by 

ir?(P,P)=7r,(BE(P,P)+), z>2, 

where BE(P, P)"*" refers to Quillen's + construction applied to BE(P, P) with re- 
spect to the whole group E(P, P) = [E(P, P), E(P, P)] (Theorem 3.5(b)). As re- 
marked in Subsection 6.B, Quillen's polyhedral i^-groups coincide with the ordinary 
ii'-groups [Qui] when P is a unimodular simplex. 

By a well known argument (see [Ge]) we have the equations 

(8) i^?(P,P) = 7ri(B§t(P,P)+), 2>3, 

where the + construction is considered with respect to the whole group §t(P, P). 
We need the following general fact (see [Sul],[Su2]). 
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Proposition 6.5. For a group G and a perfect subgroup H C G the homotopy fiber 
Y of Quillen's + construction BG ^ BG^ has the following properties: 

(a) Y has the homotopy type of a CW-complex, 

(b) Y is simple in dimension > 2 (i. e. the fundamental group acts trivially on 
the higher homotopy groups), 

(c) the (reduced) singular integral homology H^{Y) = 0, 

(d) Y is connected and 7ri{Y) is a universal central extension of H, 

(e) 7r,(F) = 7r,+i(BG'+)/or^>2. 

The properties (a)-(d) characterize Y up to homotopy equivalence. 

By Theorem 3.11, Proposition 6.3 and Proposition 6. 5(d), (e) we obtain 

Proposition 6.6. K^{R,P) = K2{R,P) = KJ{R,PY = Kj{R,P). 

In tlie next sections we will establish the coincidence of Quillen's and Volodin's 
theories for all higher groups for a certain class of balanced lattice polytopes. How- 
ever we do not know whether these theories coincide for all balanced polytopes. As 
mentioned in the introduction, the strategy is as follows: Volodin's Y-theory has an 
auxiliary function - we are able to obtain certain acyclicity results for the spaces 
associated to this theory, while the expectation is that the right theory is the one 
based on arbitrary rigid systems. The acyclicity for this theory remains an open 
question. Fortunately there are many polytopes for which Volodin's complexes co- 
incide with their Y-subcomplexes. As it will become clear in Section 8, this problem 
is related to certain subtle properties of column vectors in lattice polytopes. 

Lemma 6.7. Quillen's and Volodin's theories coincide if the space X(i?, P) is acyclic 
(i. e. the reduced integral homologies are trivial) and simple in dimension > 2. 

Proof. In view of Theorem 3.11 and the homotopy uniqueness of Y in Proposition 
6.5, the acyclicity and simplicity of X(i?, P) in dimension > 2 identify the groups 
KY{R,P) = 7ii^i{X{R,P)) (Proposition 6.4(c)) and K^{R,P) = ni_i(Y) (Proposi- 
tion 6.5(e)) for z > 3, the case i = 2 being settled by Proposition 6.6. □ 

6.E. Functorial properties. Let P and Q be balanced polytopes and R a ring. If 

there exists a mapping fi : Col(P) Co\{Q), such that the conditions 

(i) {Pw,v) = {Q^(w), fJ'iv)) and (ii) fi{vw) = ^i{y)^i{w) li vw exists, 

hold for all v,w & Col(P), then the assignment i— ^ ^^"^^^^^ ^ homomorphism 

§t(P, /i) : §t(i?, P) §t(i?, Q). 

This has been proved in [BrG5, Proposition 9.1]. Moreover, if fi is bijective, then 

§t(i?, P) ^ §t(i?, g), E{R, P) ^ E{R, Q), K2{R, P) ~ K2{R, P). 

This observation allows one to study polyhedral i^'-theory as a functor also in the 
polytopal argument. The map /i is called a K -theoretic morphism from P to Q. 
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Though we cannot prove K2-functoriahty for all maps /i (see, however, [BrG5, Propo- 
sition 9.1] for partial results) it is useful to note the St-functoriality, since it implies 
bifunctoriality of the higher polyhedral i^-groups with covariant arguments: 

K^{—, — ), — ) : Commutative Rings x Balanced Polytopes 

Abelian Groups, i > 3. 

For Quillen's theory this follows from equation (8) in Subsection 6.D. For Volodin's 
theory one observes that the mapping fi as above extends naturally to the column 
vectors in doubling spectra Col(^) Col(n) so that the analogous conditions are 
satisfied. But then the extended mapping sends rigid systems to rigid systems. In 
fact, thanks to Proposition 3.1, for every balanced polytope P one can decide from 
the matrix 

{{Pu, '^')) u,v£Co\{P) 

when a subset {vi, . . . ,Vn} C Col(P) defines the product Vi---Vn in the strong 
or in the weak sense. It is, of course, also important that v = —w if and only 
if l{v) = —l{w). For details we refer the reader to [BrG5, Section 9]. Now the 
functoriality of the groups KY{—, — ), i > 3 follows from Proposition 6.4(a,c). 
In particular, 

Ki{R,PxQ) = KiiR,P)®K,{R,Q), i>2, 

for both theories because the analogous equations hold for St and E ([BrG5, Section 
9]). 

Finally, we want to point out that the i^'-theoretic groups only depend on the 
projective toric variety associated with a polytope P. 

The normal fan A/'(P) of a finite convex (not necessarily lattice) polytope P C M" 
is defined as the complete fan in the dual space (M")* = Hom(]R",]R) given by the 
system of cones 

{{ip G (M")* I max{ip) = F}, Fa face of P). 

Two polytopes P,Qg M."^ are called projectively equivalent if A/'(P) = N'{Q). 

Next we recall the relationship with projective toric varieties. Let P and Q be 
very ample polytopes in the sense of [BrGl, §5]. This means that for every vertex 
V E P the affine semigroup —v + {C^ H Z") C is generated by —v + Lp, where Cy 
is the cone in M" spanned by P at f (we assume that P C and gp(S'p) = Z""*"^), 
and similarly for Q. Then A/'(P) = M{Q) if and only if the projective toric varieties 
Proj (/c[P]) and Proj(/i;[(5]) are naturally isomorphic for some field k. These varieties 
are normal, but not necessarily projectively normal [BrGl, Example 5.5]. 

Projectively equivalent polytopes P and Q have the same set of column vectors: 
Col(P) = Co\{Q) (see [BrGl]), and the identity map on this set is a ii'-theoretic 
morphism P ^ Q. Therefore, we have 

Proposition 6.8. // P and Q are projectively equivalent balanced polytopes, then 
K^{R, P) ^ K^{R, Q) and K^iR, P) ^ {R, Q) fori>2. 
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7. ACYCLICITY OF X(i?, P)^ 

In this section we follow Suslin [Sul]. However, a number of changes in Suslin's 
arguments [Sul] are necessary. Actually, the polyhedral constructions below do not 
specialize to those from [Sul] in the classical situation of unit simplices. In fact, a 
direct analogue of [Sul] seems to be impossible for general balanced polytopes. 

As usual, P will denote a balanced polytope, admitting a column structure, and 
^ denote a doubling spectrum, starting with P. 

Definition 7.1. Let U,V C Col(^) be rigid systems and k G N. We say that U 
is k-decomposable in V if every irreducible vector u & U admits a representation 
u = Vi - ■ -Vk with t>i, . . . , G V and, moreover, the sets of irreducible elements of 
V that appear in the ^-decomposition of two different irreducible elements of U are 
disjoint. 

Clearly, if U is /c-decomposable in V , then \U] is /^-decomposable in V . 

Lemma 7.2. Let k > 2 be a natural number and Ui, . . . ,Um C Col(P) be rigid 
systems for some m G N. Then there exist rigid systems Vi, . . . , Vm C Col(^) such 
that Ui C Vi for i G [l,m] and fXiLi[Ui] is k-decomposable in f]^i[Vi\. If the Ui are 
Y -rigid, then also the Vi can be chosen to be Y -rigid. 

Proof. Obviously, the lemma follows by an iterated use of the following 

Claim. For an irreducible element u G flllif^i] there exist rigid systems Vi C 
Col(^), i G [l,rra], satisfying the conditions: 

• Ui <zVi for all 2, 

• the irreducible elements in flliif^i]; except remain irreducible in flllii^]' 

• there are exactly k new irreducibles, say Wi, . . . in flilif^]' belonging 
neither to fliiil^j] to the affine hull of P, such that u = vi ■ ■ ■ Vk- 

(The condition that Vi, . . . ,Vk do not belong to the affine hull of P yields the sep- 
aration property of irreducible elements, required in the second half of Definition 
7.1.) 

Consider the (uniquely determined) factorizations 

u = UiiUi2 ■ ■ -Uir^ i G [l,m] 
where the un, . . . , Uiri are irreducible elements in Ui. By Proposition 3.1(c) we have 

P = P = ■ ■ ■ = P 

^ Jill ^ U21 ^ Uml ■ 

Consider the polytope 

Q = p-^^ii (= p-'«2i = . . . = p-i^mi). 
We have Col(g) C Col(<p) (Lemma 3.3(a)) and 

Uii = S'^ul-^^, i G [1, m]. 

By Lemma 4.9 the systems 

W^ = UiU ul,} C Col(^), t G [1, m] 
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are rigid. In particular, the products ul-^Ui2 ■ ■ ■ Uirj, i E [l,""^], exist and, clearly, 
they are equal. Let w denote this product. 

Since neither nor ul^ is in the affine hull of P, Wi has the same irreducibles 
as Ui, except that un is replaced by the pair of new irreducibles and ul^. By an 
iterative application of Lemmas 3.4 and 4.9 to we can produce vectors 6i, . . . , 6^-1 
such that 

• 6j ^ (the affine hull of Q U {6i, . . . , for 1 < j < A; - 1, 

• the sets Vi = Uj U . . . , n];^} C Col(^), i G [1, m] are rigid systems. 

We have 

I 

Si, . . . ,Sk-i,w e f^Vj and u = 6i ■ ■ ■ 6k^i ■ w. 

By definition of the Vi, what remains to show is the irreducibility of the elements 
Si, . . . ,Sk-i and w in flilil^j]- ^^e vectors of type S this is obvious, and 

the irreducibility of w is an easy consequence of the irreducibility of u in Hi^i l^i] ^ 
one argues in terms of supporting graphs, the irreducibility being interpreted as the 
condition that only the initial and terminal points belong simultaneously to all the 
corresponding paths coming from different rigid systems. □ 

The only place in the paper where we use Y-rigid systems essentially is the proof 
of the next lemma. It is a polyhedral translation of Suslin's arguments [Sul]. The 
possibility of such a translation depends heavily on Theorems 5.3 and 5.4. We do 
not know how to apply these arguments to rigid systems in general. 

Lemma 7.3. Let U,V C Col(^) be Y-rigid systems such that U is {k + 1)- decompo- 
sable in V for some A; G N. Then the homomorphisms 

Hi{G{R,U),Z) ^ H,{G{R,V),Z), te[l,k] 
of integral homologies, induced by the embedding [U] C [V], are zero-maps. 
Proof. It is sufficient to prove that the homomorphisms 

H,{G{R,U),F) ^ H,{G{R,V),F), ie[l,k] 

are zero- maps for arbitrary field F (acted trivially by the triangular groups). We use 
induction on the pairs {k, i^[U]) with respect to the lexicographical order (implicitly 
used in [Sul].) 

Because of Theorem 3.5(b), lm(^G{R,U) — > G{R,V)^ dies in the abelianization 
of G{R, \^)ab whenever U is 2-decomposable in V. In other words, our statement is 
true for k = 1 and arbitrary #[f/]. Therefore, we can assume k > 2. Observe that 
the claim is vacuously true for arbitrary k when #[f/] = - we assume G{R, 0) = 
by convention. 

By the induction hypothesis we only need to show that the kth homology homo- 
morphism is zero. 

Let Fu and Fy denote the corresponding underlying Y-graphs. Since the sets 
of irreducible elements of V that appear in the ^^-decomposition of two different 
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irreducible elements of U are disjoint (by Definition 7.1), one easily observes that 
there is no loss of generality in assuming that Fy arises from Fu by subdivision of 
each edge into k + 1 edges: first one considers the Y rigid subsystem of V consisting 
of these irreducible elements and then one changes certain subsets of irreducibles 
(corresponding to suitable paths in Fy) by the corresponding products. It is clear 
that the new system will be again Y-rigid. For an edge / G E{Fu) the corresponding 
path in Fy will be denoted by [ip(, . . . , v^{+i]. We will use the notation introduced 
in Section 5. 

The graph F'^^ is defined as follows: For every / G E{Fu) we replace the path 
[(fil, fl^i] G pathFy of length 2 by a new edge (f-l" from the initial to the end point 
of and omit the endpoint of [(fil]- These new edges together with the 

remaining original edges of Fy define the graph Fy. 

We now construct a further graph Fy which contains the omitted vertices. Every 
path / = [/i, . . . , /s] G path]^3 Fu gives rise to a system of paths 

$' = {$l,...,$l}CpathFy 

where 

Observe that each path ends in a vertex of Fy that was omitted in the construction 
of Fy. We take these omitted vertices and the initial points of the paths ^{ as 
the vertices of Fy and insert edges for each of the paths Clearly, both Fy and 
Fy are Y-graphs. (The reader should observe that the Y-property of the involved 
graphs is used crucially in the definition of Fy.) We illustrate the construction in 
Figure 9. 




Figure 9. The construction of Fy and Fy 

There are natural embeddings path Fy, path Fy C pathFy. Let V and V" be 
the Y-rigid subsystems of [V] supported by F' and F", and denote the natural 
embedding G{R, U) C G{R, V) by l. 

By construction every edge G -E'(Fy) corresponds to a unique element / G 
EiFu) and, clearly, this correspondence is even an isomorphism of the graphs Fy k, 
F[/. 

By Theorem 5.4(b) we have the natural group isomorphism G(i?, U) ~ G(i?, V"), 
denoted by ifj. 
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It follows from Theorem 3.5(e) that the elements of G{R, U) C G{R, V) and 
Imtp = G{R,V") C G{R,V) commute with each other. Hence we have the group 
homomorphism 

L-i^: G{R, U) ^ G{R, V), {i- ^) {g)=g- iP{g). 

Since the homologies are taken with coefficients in a field, by the Kiinneth formula 
the induced homomorphism of the ki\i homology groups can be decomposed as 
follows: 

Hk{G{R,U),F) Hk{G{R,U)xG{R,U),F) = 

®.,,.,H.{GiR,U),F)0H,{GiR,U),F) ""--"'^^'"^""-^"'"^ 



e,^^^,Hi{G{R,V'),F) ® Hj{G{R,V"),F) = H,{G{R,V') x G{R,V"),F) 

Hk{G{R,V),F). 

where A^, is the homomorphism induced by the diagonal mapping and m^, is induced 
by the multiplication in G{R, V). 

Now U is ^-decomposable in V. Therefore, by the induction hypothesis the 
homomorphisms Hi(^G{R, U),F^ — * Hi(G{R^ V), F) are zero for 1 < i < A; — 1 and 
the decomposition above implies Hi^{l ■ ip) = Hi^^l) + H^iip). 

Consider the element 

e= n e\f)^G2{R,V) 

where v{f) is the element of \V] that corresponds to the edge v^^^.^ G E{Fv) (and 
the product is understood as composition). 

The following equation is proved by a routine verification on generators (using 
Theorem 3.5(e)): 

6-^=(z^^)-((0^ovr), 

where 

• l' is the restriction of t to G2{R, U), 

• for any element e G G{R, V) we put ip'^{e) = e o iple) o and similarly for 

• TT : G{R, U) — >■ G2{R, U) is the surjection from Theorem 5.4(a) (r = 1), 

• the dot between the two homomorphisms on the right has the same meaning 
as that m. L ■ ip. (The images again commute, since they the e-conjugates of 
commuting sets.) 

We have 

Hu{i) + Hu{i^) = Hu{i ■ ip) = Hkitfj) + Hk{i') o Hkin) 

where the second equation is proved similarly to the first. Since #[f/]2 < H^\U] the 
induction hypothesis implies Hk{L.') = 0. Therefore, Hk{L.) = 0. □ 

By Lemmas 4.10, 7.2 and 7.3 we get 
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Corollary 7.4. Let Ui, . . . , Um C Col(^) be \ -rigid systems and k he a natural 
number. Then there are y -rigid systems Vi, . . . ,Vm C Col(^) such that Ui C Vi, 
i G [l,m] and the homomorphisms 

hJg{R,(\[U,]),z] ^HJG{R,[\[Vi\),z\ ze[l,k] 
are zero-maps. 

It is clear that if Vi, . . . , Vm satisfy the condition of the corollary then arbitrary 
rigid systems Wx, ■ ■ ■ , Wm C Col(*P) with Vi C Wi, i G [1, m] do also. 

Theorem 7.5. X(_R, P)"^ is acyclic. 

Proof. In view of the equality (6) in Subsection 6. A we have to show that for arbi- 
trary Y-rigid systems Ui C Col(^), i G [l,m] the natural homomorphism 

HJ[jBG{R,Ui),z\ ^Hk{X{R,Py,Z) 

is zero for every G N. 

We show the following stronger claim in which we use the follow notation: for a 
family of sets Zj, i G [1, m] and a subset I C [1, m] we let Z/ denote the intersection 

Claim. Let s and k be natural numbers and /i, . . . , Is C [1, m] be nonempty subsets. 
Then there exist Y-rigid systems W\, . . . , C Col(^) such that f/j C H^i, z G [1, m] 
and the homomorphisms 

i//|jBG(i?,[f/],J,z') ^/f/|jBG(/?,[iy],J,zY %^\\,k\ 

are zero. 

The claim gives the acyclicity as in the theorem when s = m and Ji = {1},. • -Jm = 
{m}. On the other extreme, Corollary 7.4 implies the claim when s = 1. 

We will use induction on s, the case s = 1 being already proved. 

Assume s >2. By the induction hypothesis there exist Y-rigid systems Ui G Vi G 
Wi, i G [l,m] such that the upper-right vertical and lower left vertical homomor- 
phisms in the commutative diagram below are zero: 

Hkili ^G{[U]i^)) ® Hk{BGi[U]iJ) -^Hk{\J BGi[U]i^)) ^ Hk-i(\J BG{[U]i^ n[U]i^) 



j=i i=i i=i 



Hk{\J BGi[W]i^)) (B Hk{BGi[W]iJ)^Hk{\J B G([W^]/J)->i?fc„i ( U BGi[W]i^ n[W]i^) 
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Here the rows represent Mayer- Vietoris sequences in which the -fTfc-i terms are being 
identified according to equation (5). (For typographical reasons we have omitted 
the ring R and the coefficient group Z.) 

It follows that Wi, . . . , Wm are the desired Y-rigid systems. □ 

Question 7.6. Is X(i?, P) acyclic for every balanced polytope P? 

8. On the coincidence of Quillen's and Volodin's theories 

All polytopes are assumed to be balanced and to admit a column vector, unless 
specified otherwise. 

In this section we single out the class of Col-divisible polytopes and prove that 
Quillen's and Volodin's i^-theories coincide for them. The reason for the intro- 
duction of this class of polytopes is that a rigid system of column vectors should 
be embeddable into a Y-rigid system. Fortunately, Col-divisibility persists in dou- 
bling spectra. Moreover, it is closely related with the desired homotopy properties 
(simplicity) of the relevant spaces, thus yielding the coincidence of all the three the- 
ories K^{—, — ), K^{—, — )^ and ii'^(— , — ). These polytopes are not so rare. For 
instance, all balanced polygons are such (see Section 9). 

Definition 8.1. A (balanced) polytope P is Col-divisible if its column vectors satisfy 
the conditions following: 

(CDi) if ac and be exist and a ^ b, then a = db or b = da for some d; 
(CD2) if ab = cd and a ^ c, then there exists t such that at = c, td = b, or ct = a, 
tb = d. 

(See Figure 10.) 




Figure 10. Col-divisibility 



Remark 8.2. (a) It is enough in (CD2) that a = ct. Then the product tb exists 
and is necessarily equal to d. For the existence we note that {F, t) > for all facets 
F with {F,a) > 0, and so {Pb,t) > since {Pb,a) > 0. (Compare Proposition 3.1.) 
Moreover, t = —b is evidently impossible. 
Similarly one sees that d = tb is sufficient. 

(b) The vector d required for (CDi) exists as soon as a (or b) is invertible. Then 
{Pc, —a) = —{Pc,a) < 0, and P„a = P^. But {Pc,b) > by the existence of be. So 
b{—a) exists (6 = a is excluded by hypothesis), and also {b{—a))a = b exists. (Again 
one uses Proposition 3.1.) 

The same argument (in conjunction with (a)) shows that the invertibility of b 
or d is enough for the existence of t in (CD2). But also the invertibility of a or c 
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implies the existence of t, as the reader may check. (One obtains a = c((— c)a) if c 
is invertible.) 

Remark 8.3. (a) Not all polytopes are Col-divisible. Consider the polytope P 
from Remark 4.3(b) - the unit pyramid over the unit square. It violates (CDi) and 
(CD2) simultaneously as one can easily check by listing the column vectors and their 
products. 

(b) The conditions (CDi) and (CD2) are independent of each other. This is 
illustrated by the following examples. As already remarked, the whole theory gen- 
eralizes to lattice polyhedral complexes (in the sense of [BrG2]) whose opposite 
extreme cases are single polytopes, treated here, and simplicial complexes, viewed 
as lattice polyhedral complexes. (The corresponding algebras are Stanley- Reisner 
rings of simplicial complexes.) 

For simplicial complexes, for instance, a column vector is just an oriented edge 
such that the facets of the complex that contain the terminal point of the edge 
contain also the initial point. It is not difficult to see that the complex Hi of Figure 
11 satisfies (CD2), but not (CDi), whereas 112 satisfies (CDi) and violates (CD2). 
Both complexes contain a 3-dimensional tetrahedron, and the additional triangles of 




Figure 11. The violation of (CDi) and (CD2) 

112 are 2-dimensional cells. (Perhaps there are similar examples in the class of single 
balanced polytopes.) On the other hand, it is clear that every simplicial complex 
admits a i^-theoretic morphism i to a unit simplex as in Proposition 8.5. 

The next lemma contains the crucial combinatorial properties of Col-divisible 
polytopes. A column vector v is called terminal if there exists no base facet F with 
(F, v) > 0. 

Lemma 8.4. Let P be a Col-divisible polytope and u,v,w & Col(P). 

(a) Suppose that {Pu,w) = and that the product vw exists. Then {Pu,v) < 0. 

(b) Ifv is not terminal, then there exists exactly one base facet F with {F,v) = 1. 

(c) Suppose that v,w E Col(P) have the property that there exist base facets 
F,G, Fy^G with 

(F, v) = (F, w) = -1 and (G, v) = (G, w) = 1. 

Then v = w. 

Proof, (a) We have to exclude {Pu, v) > 0. If this were the case, then the products vu 
and {vw)u would exist by Proposition 3.1(a). In fact, ii v + u = Q 01 v + w + u = 
then —V G Col(P) (see Proposition 3.1(h) for the second case), and P_„ is the 
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only facet over which v has positive height. Since {P^,v) > 0, one concludes that 
Pw = Pu, a contradiction to {Pu, w) = 0. So we can assume that vu and {vw)u exist. 

By (CDi) there exists x G Col(P) such that either xv = vw or x{vw) = v. In the 
first case x = w, and in the second case x = —w. Now the first equality is excluded 
by Proposition 3.1(d) and, in view of Proposition 3.1(f), the second equality implies 
the existence of the product {—w)v. In particular, (P„, —w) > and (P„, w) < 0, in 
contradiction with the existence of vw. 

(b) Suppose first that —v G Col(P). Then F = P_„ is the only base facet with 
{F,v) = l. 

If —V ^ Col(P), u 7^ —V for each column vector u such that F = Pu, and the 
product vu exists. Clearly, {Pu,v) = 1. Consider another base facet P^ 7^ P„. We 
can also assume P^ 7^ P^. If {Pu,,u) = 1, then (P^,f) = since P is . So assume 
that {Pw,u) = 0. Then {Pw,v) = by (a). 

(c) Again we consider the case that —v G Col(P) first. Then —v = —w, and so 
V = w, follows from Proposition 3.1(g). 

By symmetry we can assume that —v ^ Col(P) and —w ^ Col(P). Then vu 
exists for u with G = Pu, and wu also exists. By (CDi) one of v,w is divisible by 
the other. But this is a contradiction because if, say, v = tw then v and w have 
different base facets according to Proposition 3.1(c). □ 

Lemma 8.4 makes it easy to identify column vectors and to control the partial 
product structure. We extend our notation as follows (similarly as in connection 
with Lemma 4.8): if G Col(P) is not terminal, then P^ denotes the unique base 
facet of P with {F,v) = 1. When we write G 7^ P"", this should not be interpreted 
as including the existence of P". One has (P, v) = for all facets F 7^ P„, P". Note 
the following product rule: 

• The existence of the product uv is equivalent to P" = P^, and Pu 7^ P", as 
follows immediately from Proposition 3.1. Moreover P^^ = Pu ^ P" = Py 
and P™ = P"", provided the latter exists. 

This simple rule will save us many references to Proposition 3.1. 

Next we want to show that for a Col-divisible polytope P there exist a unit 
simplex A„ and an embedding t : Col(P) Col(A„) which induces an isomorphism 
of partial product structures between Col(P) and the image of t. 

The critical vectors for the construction are the terminal ones. Therefore we need 
some preparation. Terminal elements u, v of Col(P) are called neighbors if there 
exists t G Col(P) with u = tv or v = tu, and the classes of the finest equivalence 
relation on the set of terminal column vectors that respects neighbors are called 
cliques. We claim: 

(i) If u,v, u ^ V, belong to the same clique, then they are neighbors, or there 
exist a, 6 G Col(P) and a terminal w such that u = aw and v = bw. 

(ii) Two different members of the same clique have different base facets. 

Observe that (ii) follows readily from (i): if u = tv, then u and v have different 
base facets by the rule above. In the second case, u = aw and v = bw, we must use 
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(CDi): we have P„ = Pa and P^, = P5 (again by our rule) and the divisibihty of one 
of a, b by the other forces these base facets to be different. 

For (i) it is enough to show that every chain vi,...,Vn of successive, pairwise 
different neighbors Vi ^ Wj+i can be shortened if one of the following conditions is 
satisfied for some i: 

(1) Vi-i = tiVi, Vi = t2Vi+i, (2) Vi+i = hvi, Vi = t2Vi-i, (3) Vi = avi-i, Vi = bvi+i. 

In case (1) = tiVi = ti(t2^j+i) = (^1^2)^1+1: the last product exists by Proposi- 
tion 3.1(f) since ti + ^2 7^ 0. Case (2) is symmetric to (1). In case (3) we have to 
invoke (CD2): there exists t such that Vi-i = tvi+i or Wj+i = 

Now we choose a unit simplex A with enough facets, namely such that it has a 
facet Ep for each base facet F of P, and a facet Ec for each clique C of terminal 
column vectors u of P. (We assume that all these facets are pairwise different.) 

Define l : Col(P) ^ Col(A) as follows: 

• If V is not terminal then we choose l{v) to be e G Co1(A) with Ag = Ep^ and 
A*^ = Epv . 

• If w is terminal,we choose l{v) as the column vector e of A such that Ag = Pp„ 
and A^ = Ec where C is the clique of v. 

By Lemma 8.4(c) and claim (ii) above the map l is injective. Moreover, l{v) = 
—l{—v) if V, —V G Col(P), and if l{v) = —l{w), then v = —w. Next, if (P^,f) = 1, 
then (Pt(tu), l{v)) = 1, and conversely. This shows already that vw exists if and only 
if l{v)l{w) exists. The reader may check that indeed l{vw) = l{v)l{w) if vw exists: 
it is enough that {E, l{vw)) = {E, l{v)) + {E, l{w)) for all facets E of A„,. In view 
of Subsection 6.E we get 

Proposition 8.5. Let P be a Col-divisible polytope. Then there exist a unit simplex 
An and an embedding l : Col(P) Col(A„) which defines a K-theoretic morphism 
L : P A„ . In particular, a system V C Col(P) is rigid (\ -rigid) if and only if 
L{y) is rigid (Y-rigid). 

We want to show that Col-divisibility persists under doubling. 

Proposition 8.6. Assume P is a Col-divisible polytope and v G Col(P). Then P-'" 
is Col-divisible as well. 

Proof. It is important for the proof that P-'" has the properties stated in Lemma 
8.4(b) and (c). This follows easily from the equations (2), (3), (4) in Subsection 
3.C. We are justified to use the notation Q"", and the product rule formulated above 
holds accordingly. 

First observe that the conditions (CDi) and (CD2) are satisfied if all the relevant 
vectors belong to either Col(P~) or Col(P'). By symmetry between P~ and P' the 
cases listed below cover all the other possible situations. To simplify the notation 
we set Q = P-'". 

Condition (CDi). We have to show that a is divisible by b or vice versa if a ^ b 
and the products ac and be exists. By Remark 8.2 we can stop checking (CDi) if a 
turns out to be invertible in the case under consideration. 
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Case (i): c = 5+ . Then Q'' = = Qs+ = PL Since Qa,Qb 7^ Qs+ = P~, both a 
and b are column vectors of P~ = P, and P'^ = P'' = f] P~ = P^. So av and 
6u exist ii a,b ^ —v, and the property (CDi) of P can be apphed. We may assume 
that a = —V and can stop. 

Case (ii): c E Col(P-) and = P„. Then Qa,Qb,Q^,Q'' 7^ = P^, and so 
a,6 e Col(Pl). 

We can further assume a G Col(Pl) \ Col(P~). Then Lemma 3.3(c) imphes 
ac = 6~ . In particular, a is an invertible column vector, and we are done. (Use 
Proposition 3.1(h).) 

Case (iii): c G Col(P^). We can assume a G Col(P~). If a G Col(P„), then all three 
vectors a, b, c belong to P~ or P', and (CDi) for P applies. One has Py 7^ P" since 
P'^ = P, 7^ P.. 

Thus we are left with the case Pa = P„. If 6 = a' then 5'^ does the job: a = 5'^b. 
So we can further assume b ^ a^. We have b~ G Col(P), b~ ^ a and the products 
ac, b~c both exist. By (CDi) there exists x G Col(P) such that either a = xb~ 
or b^ = xa. By symmetry we can assume that the first equation holds. Then 
Pa 7^ Pb-,P^ , i- e. b~ G Col(P^). But this is equivalent to 6 G Col(Pt,) and, thus, 
all three vectors a, b, c belong to Col(P). Done. 

Case (iv): c G Col(P") and Pc = Pv In this situation Q'' = = p\. If neither 
of a and 6 is 6~ , then a, 6, c G Col(P^) by Lemma 3.3(c). So we can assume that 
a = S~ , and are done since a is invertible. 

Condition (CD2). We have to show that ab = cd, a c, implies the existence of 
t such that a = ct, d = tb, or c = at, b = td. By Remark 8.2 we can stop the 
discussion of a case if one of a, b, c, d turns out to be invertible. 

Case (i): ab = 6~^. Then all vectors a,b,c,d are invertible, and we are done. (See 
Proposition 3.1(h).) 

Case (ii): ab G Col(P) and P' = Q"^. Without loss of generality we can assume 
that a G Col(P'), P" = and b = 6~ . All the other possible situations are either 
symmetric to this one or reduce to the case in which all the four vectors belong to 
Col(P). Since b is invertible, we are again done. 

Case (iii): ab G Col(P) and P' = Qab- Similarly to the previous case we can assume 
that a = 6~^, and are done. 

Case (iv): ab G Col(P^) = Col(P~) n Col(pl). Without loss of generality we can 
assume a,b E Col(P) such that P" = P^, P^ = P^, and c,d E Col(P') such that 
(pl)^ = (pl)^i and (Pl)<i = (Pl)^|. (If, say, a E Col(P^), then also b E (P^,), and all 
the four vectors belong to Col(P") or Col(P'.) 

It follows that (P')c = Pa and (P')^ = (Pa)'- The only vector c satisfying these 
two conditions is c = a' = a6~^, and we are done by Remark 8.2. □ 

Now we are ready to present the polyhedral version of Suslin's argument for the 
desired simplicity. 

Proposition 8.7. Suppose P is a Col-divisible polytope. Then the space X(P, P) is 
simple in dimension > 2. 
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Proof. By Proposition 6.4(a,b) we have to show that tti{X'{R, P)) = St{R,P) acts 
trivially on the higher homotopy groups of the universal cover V(St(-R, P)) 
X'{R,P). To this end we show that for any z G St{R,P) the mapping fi^ '■ 
V(§t(i?,P)) V(§t(P,P)), determined by right multiplication with z e §t(P,P), 
is homotopic to the identity mapping. 

In view of Proposition 8.6 (and the equations = it is enough to show 

that for a Col-divisible polytope Q, a vector v e Col{Q) and an element A G P the 
simplicial mappings V(§t(P,Q)) V(§t(P, Q-'")), induced by 

(i) the natural group homomorphism : St{R,Q) §t(P, Q"'"), 

(ii) ■ xl+ : §t(P, Q) ^ §t(P, g^O, X ^ 

(iii) ■ xj^ : §t(P, Q) ^ §t(P, g^"), xx~l, 

(iv) ■ a;^| : §t(P, Q) §t(P, Q^^, x^ xx^, , 

(v) U ■ ■■ St(P, Q) ^ §t(P, Q^"), X XX-" 

are homotopy equivalent. 

We denote the induced mappings between the Volodin simplicial sets by the same 
names /„, /„ ■ xj+, ■ xj+, /„ ■ x^, and fy ■ x",'*'. Then the desired homotopies 
fv ~ fv ■ xl+ , fv^ fv- fv^ fv-x^^, and fv-^fy- x"" are given by 




where x is correspondingly xj+, x^i, x^|, or x~|'^. 

We only need to make sure that these homotopies do actually exist. But this 
holds since the systems V U {S^} and U {u'} in Col((5~'") are rigid for every rigid 
system V C Co\{Q). In fact, by Proposition 8.5 these sets with partial products are 
isomorphic to subsets of Col(A„+i) respectively of the type W U {S^} and U {f '} 
for some rigid system W C Col(A„). (Here n G N and ^ Col(A„)). But the 
latter sets are obviously rigid (Example 4.5(b)). □ 

Remark 8.8. (a) We have used only the following consequence of Col-divisibility 
for all members Q of a doubling spectrum starting from P: V U {S^} and ^ U {f '} 
in Col(Q-'") are rigid for every rigid system V C Col{Q). It may hold in a larger 
class of polytopes, but we have not found a more general natural sufficient condition 
for it than Col-divisibility. 

It is not hard to give an example for which V U is not a rigid system. In 
fact, suppose there exist column vectors u,v,w such that {Pv,u) = {Pw,u) = 1, but 
Pv 7^ Pw (This is the case for the unit pyramid over the unit square; see Example 
4.3(b).) Take V = {u,v}. Then uv exists, and both {uv)6:^ and exist. This is 
impossible if U {5^} is rigid. 

(b) It is also worth noticing that the proof above does not work for the Y-theory: 
the enlarged systems V U {5^} and U {f '} may no longer be Y-rigid even if the 
original system V was. This and the difficulty in extending Lemma 7.3 to arbitrary 
rigid systems make it necessary to use both versions of Volodin's theory in order to 
establish the coincidence with Quillen's theory. 
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Next we introduce the notion of \- complexity of a graph F. (Recall that the 
graphs we deal with are without multiple edges, loops and they are assumed to be 
oriented.) The height hta: of an element x G vertF is by definition the maximal 
possible length of an element I G pathF having x as its terminal point. We assume 
ht X = if such a path does not exist. 

Consider the two element subsets {/, /'} C pathF such that / and V meet only at 
their initial and terminal points. These couples will be called regular cycles and we 
will use the notation / /' for them. Put 

ht(/ /') = ht(the terminal point of /). 

Now consider the triples: 

{ai, 02,(3 e E{F) I «! 7^ ^2, [tt2,/5] e pathF}. 

The point X{ai, f3,a2) where such edges meet will be called a meeting point of ai, 
Q!2 and p. 

Definition 8.9. The A-complexity comp;^ F of the graph F is defined by 

comp;^ F = {A, B) 

where A = max(ht(/ Z')' ht(A(ai, /5, 02)) for 1,1' , ai, a2, P as above and B is the 
number of those vertices of F where this maximum is achieved. 

If there are no regular cycles and no meeting points the A-complexity is (0, 0). 

Lemma 8.10. // a rigid system V C Col(P) is supported by a graph whose A- 
complexity is (0, 0) then V is a Y -rigid system. 

Proof. If F is a graph supporting V and satisfying the condition comp;^ F = (0, 0) 
then we can form a new graph Fy by disconnecting edges of F whenever they meet 
at their terminal points - we split the terminal points of meeting edges. Using the 
fact that there are no edges starting form such meeting points, it is easily seen that 
Fy is a Y-graph supporting V . □ 

Proposition 8.11. Assume P is a Col-divisible polytope. Then for any rigid system 
V C Col(P) there is a Y -rigid system W C Col(P) such that [V] C [W]. 

Proof. Let F be a graph supporting the system V. Assume / ^' is a regular cycle 
of the maximal possible height for some paths / = [ei, . . . , e„] and /' = [e[, . . . , e^] 
(e,,e;. eE(F)). 

If m = 1 or n = 1 then we delete the corresponding edge of F. The obtained 
smaller graph still supports V. Therefore, without loss of generality we can assume 
that m,n > 2. Consider the column vectors 

(fe is the column vector that corresponds to the edge e G E(F).) By condition 
(CD2) we can assume at = c and td = b for some t G Col(P). 

If t G [V] then the subgraph G C F, obtained from F by deleting the edge e„, 
supports V. Clearly, the maximal possible height of a regular cycle in G is at most 
ht(/0^') and the number of regular cycles in G of this height is strictly less than 
the corresponding number for the graph F. 
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Now assume t ^ \V]. There are two cases: either W = V VJ {t} is a rigid system 
or it is not such. 

First consider the case when W = V U {t} is a rigid system. In this situation W 
is supported by the graph H which is obtained by deleting the edge e„ and adding 
a new oriented edge that connects the terminal point of e.„_i with the initial point 
of e^. Again, any regular cycle in H has height at most ht(/<)/') and the number 
of such cycles has strictly decreased. 

In the remaining case when W is not a rigid system, Proposition 8.5 (together 
with the description of rigid systems in a unit simplex. Example 4. 5(b), (c)) implies 
that {w, —w} C \W] for some w G Col(P). Since V is rigid, the latter condition is 
equivalent to the condition —t G \V]. But then d = {—t)b. (We use the properties 
of a unit simplex). Therefore, V is supported by the subgraph E C F obtained by 
deleting the edge e^. Again, we can decrease the number of the highest regular 
cycles. 

By continuation of this process we finally reach a rigid system V' C Col(P) 
supported by a graph without regular cycles and [V] C [V] . 

Thereafter we carry out a similar procedure to eliminate the meeting points. This 
is possible due to condition (CDi). It is essential that we do not create regular cycles 
during the process. The final result will be a rigid system W supported by a graph 
K such that [V] C [W] and comp;^K = (0,0). By Lemma 8.10 we are done. □ 

Theorem 8.12. Suppose P is a Col-divisible polytope. Then 

Kf{R, P) = Kj{R, Py = Kj{R, P), t>2. 

Proof. By Propositions 8.6 and 8.11 we have \{R,P) = X(i?, P)^. By Proposition 
6.4(c) we obtain the equality of Volodin's two theories (for the case of K2 one has 
Proposition 6.6), and by Lemma 6.7, Theorem 7.5 and Proposition 8.7 we obtain 
their coincidence with Quillen's theory. □ 

A balanced polytope P could be called K -theoretic relative to R if the equations 
in Theorem 8.12 are satisfied for it. 

Question 8.13. Is the property of being i^-theoretic absolute, i. e. independent 
of the ring? Is the polytope from Remark 4.3(b) i^-theoretic? What are the cor- 
responding groups? Recall, that there is no nice matrix theoretical representa- 
tion available for the corresponding stable group of elementary automorphisms (see 
[BrG5, Example 10.3]). It is exactly such representations that in the polygonal case 
allow us to perform the computations in the next section. 

9. Polygonal i^- theories 

The class of Col-divisible polytopes may at first glance seem rather restricted. 
However, it follows immediately from Theorem 3.2 that all balanced polygons are 
Col-divisible. In particular, balanced polygons are i^-theoretic. Classification of the 
Col-divisible polytopes is an interesting problem already in dimension 3. 

In Theorem 3.2 we have grouped all balanced polygons in six infinite series which, 
according to [BrG5, Theorem 10.2], give rise to the following isomorphism classes of 



(d) 



(e) 



HIGHER POLYHEDRAL /("-GROUPS 

stable elementary automorphism groups: 
(a) = E{R), 

'E{R) End/?(©Ni?) 
E{R) 

/E{R) EndB{®NR) }iomR{®NR, R)\ 
Er= E{R) Hom^(©M^, R) 

1 
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(b) 



v 



^ fE{R) Hom^(©Mi?, i2* 
^'^'^ = ^ Id, 

Ee = E{R) X E{R), 



t e N, 



(f) 



E, 



^E{R) Romni^nR, R)\ /E(i?) RomRi^nR, RY 
1 / I 1 



In view of the remarks above the following theorem identifies all possible polygonal 
/^-groups (under a technical restriction on rings). 

Definition 9.1 ([NSu]). A not necessarily commutative ring A is an S{n)-ring if 
there are ai, . . . , a„ G A* such that the sum of each nonempty subfamily is a unit. 
If A is an S'(n)-ring for all n G N, then A has many units. 

The class of rings with many units includes local rings with infinite residue fields 
and algebras over rings with many units. 

Theorem 9.2. For every (commutative) ring R and every index i > 2 we have: 

(a) 7T,{BEt) = K,{R), 

(b) TT^iBEt) = K,{R)(BK,{R), 

(c) 7ri(BE^) = Ki{R) © Ki{R) if R has many units, 

(d) 7ri(BE^J = Ki{R) if R has many units, 

(e) 7T,{BEi) = K,{R)(BK,{R), 

(f) TTi{BEj) = Ki{R) © Ki{R) if R has many units. 

Proof. Let Ga,Gb, ■ ■ ■ denote the groups, obtained by the corresponding substi- 
tution of GL(i?) for E(i?) in the groups E^, E;,, . . . , Ef. Then we have the equations 
K = [Ga,Ga], E, = [Gb,Gb\,...,Ef = [Gf,Gf]. We have vri(BG+) = 7r,(E+), 
7rj(BG^) = 7rj(E^),. . . ,7rj(BGj) = 7rj(Ejr), where the + constructions BG^ etc. are 
considered relative to the normal subgroups E^ C Ga = 7ri(BGa) etc. which are 
also perfect. (See, for instance, [Ro, Theorem 5.2.7].) 



50 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



Since we have B ~ B x B G'^-^ (essentially due to the uniqueness of the + 
construction) it is enough to show that 

B GL{R)+ X B GL(i?)+ ^ B G+ ^ B G+. 

and 

BGL(i?)+ ^ BG+,, ten. 

Because of the equations 

Hi{Gt,Z) = (Gb)ab = vri(G+), 
i7i(G„Z) = (G,),b = vri(G+), 
H^{Gd,i,Z) = (Grf,i)ab = 7ri(G+J 
in conjunction with Whitehead's theorem it is sufficient to establish that 

(i) Hi{Gb, Z) = Hi{GL{R) x GL(i?), Z), t e N, 

(ii) Hi{G^, Z) = Hi{GL{R) x GL(i?), Z), z G N, 

(iii) Hi{Gd,t, Z) = H,{GL{R), Z), i,teN. 

Now, (i) is proved in [Qu2] (for not necessarily commutative rings), and the stronger 
unstable version of (iii) (for not necessarily commutative) rings with many units is 
proved in [NSu]. It only remains to notice that the validity of (i) and (iii) for not 
necessarily commutative rings implies (ii) as follows. Put 



T 



R R 
R 



Then GL(T) ^ Gb and the following natural split epimorphisms give the result 
'GL(T) Hom(©MT,T)' 

1 



/GL{R) Hom(©N^,©N^) Hom(©N^, ^) Hom(©N^, ^)\ 
GL(i?) Hom(©Ni?,/2) 

10 



V 











1 



/ 



GL(i?) X GL(i?) 

where the units refer to the unit elements respectively in T and in R, the second 
homomorphism is obtained by erasing the third column and third row, and the third 
homomorphism is obtained by picking the first two diagonal entries. (The condition 
of the existence of many units is inherited by T.) □ 
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